ON THE INTEGRALITY OF THE TAYLOR COEFFICIENTS OF 

MIRROR MAPS 



C. KRATTENTHALERt AND T. RIVOAL 

Abstract. We show that the Taylor coefficients of the series q(2;) = 2; exp(G(z)/F(z)) 
are integers, where F(z) and G(z) + \og{z)F{z) are specific solutions of certain hyper- 
geometric differential equations with maximal unipotent monodromy at 2: = 0. We also 
address the question of finding the largest integer u such that the Taylor coefficients of 
(z~^q(2:))^/" are still integers. As consequences, we are able to prove numerous inte- 
grality results for the Taylor coefficients of mirror maps of Calabi-Yau complete inter- 
sections in weighted projective spaces, which improve and refine previous results by Lian 
and Yau, and by Zudilin. In particular, we prove the general "integrality" conjecture of 
Zudilin about these mirror maps. A further outcome of the present study is the deter- 
mination of the Dwork-Kontsevich sequence {un)n>i, where ujv is the largest integer 
such that is a series with integer coefficients, where q{z) = exp{F{z)/G{z)), 

F{z) = TZ=o{Nm)\z^/m\'' and G{z) = E^=i{Hmn - i?™)(^m)! z"7m!^, with 
denoting the n-th harmonic number, conditional on the conjecture that there are no prime 
number p and integer N such that the p-adic valuation of — 1 is strictly greater than 3. 



1. Introduction and statement of results 

1.1. Mirror maps. Mirror maps have appeared quite recently in mathematics and phys- 
ics. Indeed, the term "mirror map" was coined in the late 1980s by physicists whose 
research in string theory led them to discover deep facts in algebraic geometry (e.g., pair of 
Calabi-Yau manifolds in "mirror," enumeration of rational curves on one of these Calabi- 
Yau manifolds in dimension 3). In a sense, mirror maps can be viewed as higher dimensional 
generalisations of certain classical modular forms, which naturally appear in low dimensions 
(see some examples below). 

The purpose of the present article is to prove rather sharp integrality assertions for 
the Taylor coefficients of certain mirror maps coming from hypergeometric differential 
equations, which are Picard-Fuchs equations of suitable one parameter families of Calabi- 
Yau complete intersections in weighted projective spaces. The corresponding results (see 
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Theorems [I]-[5]) encompass integrality results on these mirror maps which exist in the 
literature, improving and refining them in numerous cases. 

Before getting deeper into the subject, it is beneficial to define at this point a special 
case of a mirror map (see just after (11.11) below), which will be studied in great detail in 
the present paper. For a real number a; > and an integer m > 0, set 

»n— 1 

H{x, m) := 



„ X + n' 

n=0 



where, by convention, the empty sum is 0. When x = 1, H{l,m) is simply the m-th 
harmonic number Hm- For integers k > 1 and > 1, let us define the power series 



and 



m=0 



W ■= ^ E i E Hij/N, m) - (AT - l)ff(l, 

m=l ^ j=l 



ml I z"". 



which converge for \z\ < . ^ The functions Fn{z) and Gn{z) + \og{z)Fisi{z) are 

solutions of the same hypergeometric differential equation, which is a special case of (ll.lSp 
below. (It is of maximal unipotent monodromy, i.e., Fm{N~^^ z) is a hypergeometric 
function with only I's as lower parameters. Its other solutions around z = can then be 
obtained by Frobenius' method, see [29].) The function 

q^i^z) ■=zeMGN{z)/FN{z)) E zQ[[z]] (1.1) 

is usually called the canonical coordinate, and its compositional inverse zn{(i) is the pro- 
totype of a mirror map. In this paper, by abuse of terminology, we will also use the term 
"mirror map" for any canonical coordinate. (0) 

The case = 1 is trivial because Gi{z) = for any k. When N = 2 and k = 1, we 
have F2{z) = — Az and q2iz) = Az/{1 + \/l — Az)^. For small values of and fc, 

modular forms rapidly enter the picture. Indeed, for N = 2 and k = 2, the compositional 
inverse of q2{z) is equal to A(g)/16 := O'll^^i ((1 + + 9^"""^))^) which is a modular 

function of the variable r, with Q{t) > 0, defined by g = exp(2i7rr). Furthermore, when 
N = 2 and k = 3, the compositional inverse of q2{z) is equal to A(g)(l — A(g))/16. See 
for example the discussion in [2, pp. 111-113] (and also for the importance of such facts 
in Diophantine approximation), and see [191 Sec. 3] for a discussion of the modularity of 



""^Most of the time, the dependence on k wiU not be explicit in our notation for the sake of better 
readabihty. Furthermore, for the resuhs of the present paper, it is sufficient to consider the series as 
formal power series. 

^Canonical coordinates and mirror maps have distinct geometric meanings. However, in the number- 
theoretic study undertaken in the present paper, they play strictly the same role, because (z~^q{z)y^'^ G 
l + zZ[[z]] for some integer t implies that {q^^ z{q)y/'^ e l+(7Z[[g]], and conversely. (See fTE', Introduction].) 
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the case N = 4, k = 1. In fact, Doran [9] proved a result that enables one to describe all 
mirror maps of modular origin. 

The most famous non-modular example of a mirror map is q^iz) (when N = 5,k = 1), 
which was used in the epoch-making paper by the physicists Candelas et al. [6]. Without 
going into details (see also [221 1211 [27] and the references therein), let us give a short 
explanation of the importance of q5{z). Starting from the family M of quintic hypersurfaces 
in P^(C) defined by Ylk=i ^1 ~ Y[k=i Xk = {z being a complex parameter), Candelas et 
al. naturally associate another family W of manifolds (the "mirror of M") which turn out 
to be Calabi-Yau. To W, one can naturally associate a vector of periods (depending on z) 
which are solutions of the same differential equation (namely, the Picard-Fuchs equation 
of W). This equation is simply the hypergeometric differential equation satisfied by -^5(2;) 
and G^{z) + log(2;)-F5(2;) (case N = 5, k = 1 above). Then they observed the non-trivial 
property that the Taylor coefficients of q^lz) are integers. Furthermore, let us define the 
Yukawa coupling (jl) 

where z^i^q) is the compositional inverse of q^i^z), and write it as K(g) = 5 + J2T=i T^^' 
which is formally possible. Candelas et al. observed that the instanton number rid := kd/d^ 
is an integer for aX\d> 1, which is already a non-trivial fact, but that furthermore seems 
to be the number of rational curves of degree d lying on the initial quintic M, thereby 
providing an effective algorithm to compute these numbers. These striking observations 
generated much interest amongst algebraic geometers, and this culminated in the work of 
Givental and Lian et al. |20j where it is proved that, if for a given d the curves of 
degree d are all rigid, then there are of them; see also the discussion in [271 P- 49]. In 
fact, the coincidence was proved to be true for (i < 9, and the first difference occurs at 
(i = 10 (see [8]). (However, we do not address questions related to Yukawa couplings in 
the present paper.) 

1.2. Integrality of mirror maps. Deep results can also be proved without any appeal 
to algebraic geometry. Indeed, using p-adic methods, Lian and Yau were the first to prove 
that q^{z) has integral Taylor coefficients. In fact, in fTHl Sec. 5, Theorem 5.5], they 
proved that qN^z) G zIj\\z\] for /c = 1 and any which is a prime number. Zudilin [301 
Theorem 3] extended their result to any k > 1 and any N which is a prime power and 
made the following conjecture, which is also implicit in the cited articles of Lian and Yau, 
for example at the end of the introduction of [21]. In fact, the conjecture probably belongs 
to the folklore of mirror symmetry theory, and it seems that it had been left open for N 
not a prime power. 

Conjecture 1. For any integers k > 1 and N > 1, we have qN{z) G zZ[[z]]. 



■^The Yukawa coupling is a geometric object whose definition in a specific situation can be found in [H 
Definition 4.5.2]. In the present case, it can be computed as in (|1.2p . 
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Such integrality questions for mirror maps and Yukawa couplings undoubtedly remain an 
important question for algebraic geometers, as is witnessed by the very recent preprint [2H] 
(which is an elaborate version of [T6]) on this subject. The mirror maps that are considered 
in that paper comprise ours. When both approaches apply simultaneously, our results in 
Theorems [TH5] are stronger than Theorem 2 in [28l Sec. 1.3]. Indeed, we prove that certain 
mirror maps have integral Taylor coefficients, while in [28] the weaker statement is proved 
that mirror maps have Taylor coefficients in Z[l/n], where n is an integer parameter of 
geometric origin which is at least 2 (by assumption iii) just before Theorem 2 in [28]). On 
the other hand, the range of applicability of [281 Theorem 2] is much wider than ours. It 
is interesting to note that our approach as well as the one in ^B] are heavily based on 
p-adic analysis, so that both are clearly close in spirit, although the exact methods that 
are applied are different. 

In [21], Lian and Yau strengthened their result from [T9] by proving an observation made 
by physicists: 

{z-\m{z)Y"' elM] (1-3) 

for k = 1 and any prime A^. 

Our original goal was to settle Conjecture [1] and to prove (11.31) for arbitrary k and A^. 
In the present paper, we shall accomplish much more: we establish refinements of the 
above integrality assertions which enable us to prove results that are even stronger and 
more general than Conjectured] or (11.31) . In fact, our refinements will go into two different, 
only barely overlapping directions. One direction is inspired by a conjecture in Zudilin's 
paper [3D] , while the other seems to be entirely new. In the remainder of this introductory 
section, we describe these two directions, and we present our results. Their proofs will 
then be given in the subsequent sections. 

1.3. Refinements of (II. 3p . part I. We describe the second direction of refinement of 
(I1.3P first. Starting point is the observation that 

N~l 

J2 H{j/N, m)-{N- 1)H{1, m) = NH^n, - NH^. 

Hence, with 

m=l 

and qL,N{z) := exp{GL,N{z)/ Fn{z)), we have 

qN{z) = zg^,^(z)'=V,iv(^)-'^. (1.4) 
We are ready to state our first refinement of Conjecture [1] and (11.31) . 
Theorem 1. For any integers k,N > 1 and L G {1, 2, . . . , A^}, we have qL,N{z) G ^[[-z]]. 



Clearly, due to (II. 4p . Theorem [T] implies Conjecture [T] and (II. 3p . 
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However, much more is true. For any sequence N = (iVi, . . . , A^^^) of positive integers 
(the Nj^s are not necessarily distinct) and any integer L > 1, let us define the power series 

and the function qL,N{z) := exp (^Gl,j<i{z)/ Ftsi{z)) . The series Fi<i{z) and G]si{z) + 
log(2;)FN(-2), where Gjssiz) is a suitable linear combination of the series Gl,-n{z) (for differ- 
ent L's), are solutions of a hypergeometric differential equation with maximal unipotent 
monodromy (of type (11.181) below). That differential equation is the Picard-Fuchs equation 
of a one parameter family of mirror manifolds V of a complete intersection V of k hyper- 
surfaces Vi, . . . , Vfc of degrees A^^i, . . . , A^^ in P^+'^(C): V is a family of Calabi-Yau manifolds 
if one chooses d equal to X]j=i Nj — k — 1. The mirrors V are explicitly constructed in ^ 
Sec. 5.2]. 

Let us define Mn = IliLi-^j' and, for L > 1, V^^n as the largest integer such that 
(1l,'n{zY^'^^'^ £ '^[[A]- (0) While we are not able to determine V^^^n precisely, we shall prove 
the following result which, as should become clear from the discussion in Section [TDl comes 
relatively close. 

Theorem 2. Let 0^ := L\/ gcd(L!, L\ Hi) he the denominator of when written as a re- 
duced fraction. Then, for any integers Ni, . . . , > 1 andL G {1,2,..., max(A''i, . . . , A^fc)}? 

we have qL,n{z)^'''<^ G ^[[-z]]. 

Remarks 1. (a) For any integer s > 1, we have qL,'N{zY/^ = 1 + s^^M-^HlZ + O(-z^), and 
hence Theorem [2] is optimal when L = 1. This is not necessarily the case for other values 
of L and, in particular. Theorem [2] can sometimes be improved when L = Ni = ■ ■ ■ = 
(see Theorem 13] below). 

(b) Considering the case k = 1 and L = iV in Theorem [21 the first few values of 
M(;v)/07v = gcd(A^!, A^! Hj^) (for A^ > 1) are 

1, 1, 1, 2, 2, 36, 36, 144, 144, 1440, 1440, 17280, 17280, 241920, 3628800, 29030400, . . . (1.5) 

In the On-Line Encyclopedia of Integer Sequences [23j, this sequence is entry A056612. 

By forming a suitable product of the functions qL,'N{z), Theorem [2] implies the integrality 
of Taylor coefficients of the corresponding mirror maps qjssiz) of the mirror pair {V,V'). 



^Let q{z) be a given power series in ^[[z]], and let V be the largest integer with the property that 
q{zy/^ g Then V carries complete information about all integers with that property: namely, the 

set of integers U with q{zy^'^ € ^[[2]] consists of all divisors of V. Indeed, it is clear that all divisors of V 
belong to this set. Moreover, if Ui and U2 belong to this set, then also lcm([/i, U2) does (cf. [TH Lemma 5] 
for a simple proof based on Bezout's lemma). 



m=0 ^ j=l ^ 
ni=l ^j=l ' 
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According to [4< Prop. 5.1.2], the Yukawa coupling in this case is equal to 

N,N,...N, 1 (q^MY 

• 1 - A^N(g) ■ F^izMY ' V ^N(g) ; ' 

where A = Ytj^iN^^ and z-!S}{q) is the compositional inverse of q-t<s{z). When d = 3 = 

X]j=i ~ ^ ~ the formal expansion K{q) = K{0) + J2m=i ^m-^—^ enables one to count 
rational curves on the Calabi-Yau threefold V , at least for small values of the degree of 
the curves. 

An outline of the proof of Theorem [2] is given in Section [3l with details being filled in in 
later sections. Since we shall refer to it below, we remark that an alternative way to define 
the integer 6^ is via 

where Vp{a) denotes the p-adic valuation of a. Here and in the sequel of the article, the 
letter p will always represent a prime number. 

Due to (11.41) . Theorem [2] has the following consequence for the original mirror map qN{z), 
thus improving significantly upon fll.3p . 

Corollary 1. For all integers k > 1 and N > 1, we have 

{z-'qN{z))^^ e Z[[z]], 

where qniz) is the mirror map in (11. ip . 

In particular, in the emblematic case of the mirror map q^lz) of the quintic (case = 5, 
k = 1), we obtain that (^z~^q^{z)Y G ^[[2]], which improves on (II. 3p by a factor of 2. 

The next theorem presents the improvement of Theorem [2] for the case L = Ni = ■ ■ ■ = 
Nk which was announced in Remark [T]^a) above. 

Theorem 3. Let N be a positive integer, N = {N,N,...,N), with k occurrences of N, 
and let Hi = l,Ej = 1/140, and, for N ^ {1, 7}, 

:= J^pmin{2+5(p,Af),,,p(ffjv)}^ ^I J^ 

p<N 

where ^{p,N) = 1 if p is a Wolstenholme prime [i.e., a prime p for which Vp{Hp_i) > 3 
(0)) or N is divisible by p, and C,{p, N) = otherwise. Then qN,fi{z) -n^'-'' g 

Remarks 2. For better comprehension, we discuss the meaning of the statement of Theo- 
rem [3] and its implications; in particular, we address some fine points of the definition of 



^Presently, only two such primes are known, namely 16843 and 2124679, and it is unknown whether 
there are infinitely many Wolstenholme primes or not. 
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(a) The case of = 1 is trivial since qi,(i,...,i){z) = 1/(1 — 2;). Furthermore, we have 

"^-140"^ ^ ^ ' 
which differs by a factor of 3 from the right-hand side of (11. 7p with N = 7 (since v^{Hf) = 

^3(1) = 1). 

(b) Since gjv,N(^) = 1 + H^Nl'^z + 0{z^), it is clear that gNM^Y^^"^"^"'''^'''-'^ i ^[W], 
so that the exponent of p in the prime factorisation of VAr,N can be at most Vp{H]sfN\'^). 
In Theorem [3], this theoretically maximal exponent is further cut down. First of all, the 
number Sat appearing there contains no prime factor p > N. Moreover, for primes p with 
p < N and Vp{Hn) > 3, the definition of Sat cuts the theoretically maximal exponent 
Vp{H]yN\'') of p down to 2 + t>p(A^!'^) respectively 3 + Vp{N\''), depending on whether 
^(p, A^) = or ^(p, A^) = 1. In items (c)-(e) below, we address the question of how serious 
this cut is expected to be. 

(c) Clearly, the minimum appearing in the exponent of p in the definition (11.71) of Sjv is 
Vp{H]s[) as long as Vpi^H^) < 2. In other words, the exponent of p in the prime factorisation 
of Sat depends largely on the p-adic behaviour of Hn- An extensive discussion of this topic, 
with many interesting results, can be found in [5]. We have as well computed a table of 
harmonic numbers up to A^ = 1000000. (@) Indeed, the data suggest that pairs (p, A^) 
with p prime, p < N, and Vp{Hj^) > 3 are not very frequent. More precisely, so far only 
five examples are known with fp(ifjv) = 3: four for p = 11, with A^ = 848,9338,10583, 
and 3546471722268916272, and one for p = 83 with 

N = 79781079199360090066989143814676572961528399477699516786377994370\ 

78839681692157676915245857235055200779421409821643691818 (1.8) 

(see [51 p. 289]; the value of A^ in (11.81) . not printed in [5j, was kindly communicated to us 
by David Boyd). There is no example known with Vp{Hn) > 4. It is, in fact, conjectured 
that no p and A^ exist with fp(ifjv) > 4. Some evidence for this conjecture (beyond mere 
computation) can be found in [5]. 

(d) Since in all the five examples for which Vp{Hn) = 3 we neither have p \ N (the gigantic 
number in (II. 8p is congruent to 42 mod 83) nor that the prime p is a Wolstenholme prime, 
the exponent of p in the prime factorisation of S^v in these cases is 2 instead of Vp{Hjq) = 3. 

(e) On the other hand, should there be a prime p and an integer A^ with p < N, 
Vp{Hj\i) > 3, p a. Wolstenholme prime or p | A^, then the exponent of p in the prime 
factorisation of Sat would be 3. However, no such examples are known. We conjecture 
that there are no such pairs {p,N). If this conjecture should turn out to be true, then, 
given A^ ^ {1)7}, the definition of Sat in (I1.7P could be simplified to 

p<N 



'The summary of the table is available at 



http : / /www . mat . univie . ac . at /~kratt/art ikel/H . html 
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In view of (11.61) and the fact that Mn = A^!'^ for the vector N in Theorem [3l this theorem 
improves upon Theorem [2] in the case L = N. Namely, Theorem [3] is always at least as 
strong as Theorem [21 and it is strictly stronger if 7^ 7 and Vp{H]sf) > 1 for some prime 
p less than or equal to N. Indeed, the smallest N ^ 7 with that property is iV = 20, in 
which case v^{H2q) = 1. 

We remark that strengthenings of Theorem [2] in the spirit of Theorem [3] for more general 
choices of the parameters can also be obtained by our techniques but are omitted here. 

We outline the proof of Theorem [3] in Section [8], with the details being filled in in 
the subsequent Section [91 As we explain in Section [TOl we conjecture that Theorem [3] 
cannot be improved if k = 1, that is, that for k = 1 the largest integer t^v such that 
QN,NizY^^^ G Z[[z]] is exactly E^Nl. Propositions [2] and [3] in Section [TD] show that this 
conjecture would immediately follow if one could prove the conjecture from Remarks [2](c) 
above that there are no primes p and integers A^ with Vp{H]\r) > 4. 

Even if the series qN,N{z) appears in the identity (11. 4p . relating our mirror map qN^z) to 
the series qL,N{z) (with L = 1 and L = N), Theorem [3] does not imply an improvement over 
Corollary [H for the coefficient of z in {z~^qN{z))®^/'-P^'''^^^ is equal to ^{H^ - 1), and, 
thus, it will not be integral for primes p with Vp{H]\f) > 0. Still, there is an improvement of 
Corollary [T] in the spirit of Theorem [31 It involves primes p with Vp{HN — 1) > instead. 

Theorem 4. Let N be a positive integer with N > 2, and let 

nj^-= Y[pmm{2+u.ip,N)MHN-l)} ^ ^l ^Q) 

where uj{p,N) = 1 if p is a Wolstenholme prime or N = ±1 mod p, and uj{p,N) = 

1 

otherwise. Then {z-\n{z)) "nN'^^n e Z[[z]]. 

Remarks 3. Also here, some remarks are in order to get a better understanding of the 
above theorem. 

(a) If Vp{Hjq) < 0, then Vp{Hj^) = Vp{Hjq — 1). Hence, differences in the prime factori- 
sations of Sjv and fijv can only arise for primes p with Vp{Hi^) > 0. 

(b) Since z'^q^iz) = 1 + {Hn - l)N\^kNz + 0(-2^), it is clear that 

[z qN{z)) m[z\]- 

If Vn denotes the largest integer such that {^z~'^qN{z)Y^^'^^^ is a series with integer co- 
efficients, the exponent of p in Vn can be at most Vp[{Hn — 1)A^!'^). In Theorem [H 
this theoretically maximal exponent is further cut down. Namely, as is the case for Sjv, 
the number in ( ll.lOp contains no prime factor p > N. Moreover, for primes p with 
p < N and Vp{HN — 1) > 3, the definition of Qn cuts the theoretically maximal exponent 
Vp{{Hm — 1)A^!'^) of p down to 2 + t>p(A^!^) respectively 3 -|- Vp{N\^), depending on whether 
u{p, A^) = or uj{p, N) = 1. 

(c) Concerning the question whether there are at all primes p and integers A^ with 
high values of Vp{HN — 1), we are not aware of any corresponding literature. Our table 
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of harmonic numbers Hm mentioned in Remarks [2](c) does not contain any pair {p, N) 
with Vp{H]\f — 1) > 3. (P) In "analogy" to the conjecture mentioned in Remarks [2](c), we 
conjecture that no p and exist with Vp{HN — 1) > 4. It may even be true that there are 
no p and with Vp{H]\f — 1) > 3, in which case the definition of f2jv in f ll.lOp could be 
simplified to 

Qj^ ■= ■Qpmm{2,«p(H^-l)}_ ^-^ -^-^^ 

p<N 

In view of fll.61) . Theorem H] improves upon Corollary [H Namely, Theorem H] is always at 
least as strong as Corollary [T], and it is strictly stronger if Vp{H]\r — 1) > 1 for some prime 
p less than or equal to A^. The smallest with that property is A^ = 21, in which case 

V5{H2l - 1) = 1. 

We sketch the proof of Theorem H] in Section [TTl We also explain in that section that we 
conjecture that Theorem H] with = 1 is optimal, that is, that for k = 1 the largest integer 

un such that (^z~^q]\f{z)) ^"^ G "^[[z]] is exactly ^IjyNl. Propositions H] and [5] in Section [TT] 
show that this conjecture would immediately follow if one could prove the conjecture from 
Remarks [3](c) above that there are no primes p and integers A^ with Vp{HN — 1) > 4. 
As a matter of fact, the sequence {u2n)n>i appears also in the On-Line Encyclopedia 
of Integer Sequences [23], as sequence A007757, contributed by R. E. Borcherds under 
the denomination "Dwork-Kontsjevich sequence" around 1995, without any reference or 
explicit formula for it, however. 



1.4. Refinements of (11. 3p . part II. We now move on to describe the other direction 
of refinement of Conjecture [1] and (11. 3p . inspired by Zudilin's paper |30]. For any given 
integer A^ > 1, let ri, r2, . . . , denote the integers in {1, 2, ... , A^} which are coprime to 
A^. It is well-known that d = (p{N), Euler's totient function, which is given by v^(A^) = 
NUp\n{^ - I) - Set Cn := AT'^^^^ripiivP^^^^^^^'^^ which is an integer because p - 1 divides 
if{N) for any prime p dividing A^. Let us also define the Pochhammer symbol {a)m for 
complex numbers a and non- negative integers m by := <y{<y + 1) ■ ■ ■ {a + m — 1) 

if m > 1 and {a)o := 1. It can be proved (see [SUl Lemma 1], or (11.151) together with 
Lemma fZEiiii)) that, for any integer m > 0, 

B^(m) := n ^^^^^ (1-12) 

is an integer. We will as well use BN(m) := 11^=1 ^Nj{fn) for vectors N = {Ni, . . . , A^^) 
of positive integers. Zudilin also established another representation for BAr(m) (see [30l 
Lemma 4]). Namely, let pi,p2, ■ ■ ■ ,Pe denote the distinct prime factors of A^, and let us 



'^The summary of the corresponding table, containing pairs (p, N) with p < N and Vp{HN — 1) > 0, is 
available at http://www.mat.univie.ac.at/~kratt/artikel/Hl.html, 

^In private communication, both, Borcherds and Kontsevich could not remember where exactly this 
sequence and its denomination came from. 
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define the vectors of integers 

f N N \ 
K).=i...... := N, , , ... (1.13) 

\ PjlPj2 PjlPj2Pj3Pj4, J l<ji<j2< --<e 

and 

. f N N \ , , 

(/3,),=i,...,, := — , , . . . , 1, 1, . . . , 1 , (1.14) 

\Pji PhPhPji / l<ji<j2<- <(- 

wliere ai + ^2 + ■ ■ ■ + = /3i + /52 + ■ ■ ■ + /^t?- Tlien we liave 
For example, we liave 



Biv(m) = J^- ' ," • (1-15) 



„ , , 4m ! „ , , 6m ! ^ , , 30m ! 5m ! 3m ! 2m ! 

^ ' (2m)!m!2' ' (3m)! (2m)! m! ' ^ ' (15m)! (10m)! (6m)! m!^ 

We now define the functions 

H^(m) := ^ H{rj/N, m) - ip{N)H{l, m), 

00 ^ k \ 

F^{z):=J2[Il^N,{m)]z-, (1.16) 

m=0 ^J=l ^ 



and 



Gn(^) := 5^ ( $^H^,(m)) ( nB^.M)- 

m=l ^ 7=1 ^ ^ 7=1 ^ 



We can now state Zudilin's conjecture from [30l p. 605]. 

Conjecture 2 (Zudilin). For any positive integers Ni, N2, . . . , Nk, we have qN(^) := 
zexp(GN(^)/FN(^)) e zZ[[z]]. 

As explained by Zudilin, this conjecture implies Conjectured] because any function qN{z) 
is equal to qN(^) for a suitable N. More precisely, for a given > 1, the vector N to 
choose consists of all the positive divisors of but 1. For example, we have qg{z) = q(9 3)(2;), 
Quiz) = q(i2,6,4,3,2)(-2) and ^35 (-2) = q(7^5)(2;). However, Conjecture [2] does not imply any of 
the previous theorems. Zudilin proved that his conjecture holds under the condition that 
if a prime number divides N1N2 ■ ■ ■ Nk then it also divides each Nj. This applies to the 
function q(9_3)(2;), but neither to q(i2,6,4,3,2)(^) nor to q(7^5)(z), for example. 

We claim that Conjecture [2] follows from the theorem below. For the statement of the 
theorem, for an integer L > 1, we need to define 

k 



m=l ^ j=l ^ 



Z^. 
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Theorem 5. For any integers Ni, N2, . . . ,Nk > 1 and L G {1, 2, . . . , max(A''i, . . . , N^)}, 
we have qL,N{z) := exp{GL,N{z)/FT^{z)) G Z[[z]]. 

An outline of the proof of this theorem is given in Section [131 with details being filled 
in in subsequent sections. 

To see that Theorem O implies Conjecture [21 we prove in Lemma [271 in Section [TH that, 
for a given N, we have 

HAr(m) = ^ajHa^rn " ^PjHp^rn- (1-17) 

i=i i=i 

Clearly, the a^-'s and f3/s (defined in f ll.lSp and fll.l4p ) are less than A^. Therefore 
Yl'j=i^Nj{^) is a finite sum of terms of the form XH^^, where A and L are integers 
with L G {1, 2, . . . , max(A^i, . . . , Nk)}, and the claimed implication follows. 

It is proved in [26j that there are exactly fourteen mirror maps qN(-2) associated to com- 
plete intersections Calabi-Yau threefolds in weighted projective spaces: q(i2)(^), q(5)(z), 

(1{8){Z), q(10)(2^), q(3,3)(2;), q(4,2,2){z), q{2,2,2,2){z), q(4,4)(2;), q{6fi){z), q(4,3)(^), q(6,2,2) (^^i , 

q(3,2,2)(^)5 q(3,6)(^)) q(6,4)(-2)- All but the first one were already described in [H Sec. 6.4]. 
Theorem [5] implies that they all have integral Taylor coefficients, which is a new result for 
the last five of them. 

More generally, for any N, the functions Fn(2;) and Gn(-2) + log(-2)FN(z) satisfy a 
hypergeometric differential equation hy = with maximal unipotent monodromy at the 
origin, where the differential operator L is defined by 

Here, Cn = CniCn2 ■ ■ ■ Cn^. and the r^j G {1, 2, . . . , iVj} form the residue classes mod 
Nj which are coprime to Nj. This equation is the Picard-Fuchs equation of the mirror 
Calabi-Yau family of a one parameter family of Calabi-Yau complete intersections in a 
weighted projective space (see {?] and pjj, Sec. 3]). 

It is natural to expect refinements of Theorem \5\ in the spirit of Theorem [2] and Theo- 
rem [H We did not make a systematic research in this direction, but it could be interesting 
to do so. For example, in the case k = 1 and N = (6), it seems that the following relations 
are best possible: qi.(6)(^)^''^°, q2,{6){zY^^, q,3,(e)izY^'^, q4.(6)(^), q5,{6)iz) and q6,(6)(^) are 
in Z[[z]]. 

As a first step towards such refinements, we prove in Lemma [3U] in Section [T31 that Bn(1) 
always divides BN(m) for any m > 1 and any N. Our techniques enable us to deduce that 
qi,N(-2^)^'''^'^''^'' £ ^[N]) which proves the above assertion that <ii.(e){zy^^^ G '^[[z]]. In fact, 
this is optimal because qi_N(-z) = l + 'Bi<i{l)z + 0{z'^). It turns out that Bn(1) is a natural 
generalisation of the quantity Mn which appears in Theorem [21 However, for larger values 
of the parameter L, we do not know what the analogue of the quantity Mjsi/Ql appearing 
in Theorem [2] would be. 
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Let us consider the hypergeometric functions F with rational parameters for which there 
exists a constant C = C{F) > such that the Taylor coefficients of F{Cz) are of the form 

where m, the a^-'s and 6j's are non-negative integers, and Y7j=i ~ X]j=i ^j- well-known 
theorem of Landau (cf. [261 Proposition 1.1]) determines the quotients of the form fll.lQp 
which are integer- valued for all integers m > 0. The quantities Bn(?tj,) are such examples 
but do not describe all these quotients, as demonstrated by the example (3m)!/(m! (2m)!). 

In our context, it is therefore natural to ask the following question: what are the hyper- 
geometric functions F {with z changed to Cz for a suitable C) such that 
{{) their Taylor coefficients are integers and of the form (11.191) . 

(ii) the associated "mirror map" type functions {that is, functions defined in a manner 
analogous to qN(z)) have integral Taylor coefficients? 

Of course. Condition {ii) has a sense only if the underlying differential equation has two 
solutions F{z) and G{z) + log{z)F{z) with F{z) and G{z) holomorphic at 0, which in turn 
implies that at least one of the lower parameters of F is equal to 1. Rodriguez- Villegas 
proved in [26j a result which, once translated in our setting, says that the functions F with 
maximal unipotent monodromy (i.e., with only I's as lower parameters) and satisfying {i) 
are exactly the functions Fn defined by (11.161) . Theorem O proves that such functions also 
satisfy {ii). Numerical experiments seem to indicate that there are many examples of such 
functions F which are not of the form (11.161) . 

1.5. Structure of the paper. We now briefiy review the organisation of the rest of the 
paper. Following the steps of previous authors, our approach for proving Theorems [THS] 
uses p-adic analysis. In particular, we make essential use of Dwork's theory of formal 
congruences, which we recall in Section [2l Since the details of our proofs are involved, we 
provide brief outlines of the proofs of Theorems [SHS] (with Theorem [2] implying Theorem [T]) 
in separate sections. Namely, Section [3] provides an outline of the proof of Theorem [21 
while Section [T3] provides an outline of the proof of Theorem O In both cases, the proof is 
reduced to a certain number of lemmas. The lemmas which are necessary for the proof of 
Theorem [2] are established in Sections HHTJ while those necessary for the proof of Theorem [5] 
are established in Sections [T^l - [T6l Finally, Section [8] contains an outline of the proof of 
Theorem [3|, and Section [11] contains a sketch of the proof of Theorem [H Both are largely 
based on arguments already used in the proof of Theorem [2l The outline of the proof 
of Theorem [3] requires again several auxiliary lemmas, whose proofs are postponed to a 
separate section. Section [3 The subsequent section. Section [TU], reports on the evidence to 
believe (or not to believe) that the value t]sf (defined in the next-to-last paragraph before 
Theorem [ID is given by tjy = EjyNl, N = 1,2, . . . , while Section ITU addresses the question 
of whether the Dwork-Kontsevich sequence (MAr)iv>i (defined in the last paragraph in 
Section [L3!) is (or is not) given hj un = ^nN\, N = 1, 2, ... . 

We draw the reader's attention to the fact that, while the general line of our approach 
follows that of previous authors (particularly ^21]), there does arise a crucial difference 
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(other than just technical comphcations) : the reduction and rearrangement of the sums 
C{a + Kp) in Sections [3] and [HI respectively C(a + Kp) in Section [T31 via the congruence 
(13. 3p requires a new reduction step, namely Lemma [5l congruence (18.51) . and Lemma [2^ 
respectively. In fact, the proofs of these two lemmas and the congruence form the most 
difficult parts of our paper. (In previous work, the use of (13.31) sufficed because the corre- 
sponding authors restricted themselves to N being prime or a prime power.) 

We expect that (variations of) the detailed techniques that we present here can also 
serve to prove integrality results for other types of mirror maps, and in particular some of 
Observations 1-7 in [U Sec. 4]. We also hope that our methods will turn out to be useful 
in the context of the very general multivariable mirror maps coming from the Gelfand- 
Kapranov-Zelevinsky hypergeometric series: see ^ Sec. 7.1], [15] and ^251 Sec. 8] for 
numerous examples related to Calabi-Yau manifolds which are complete intersections in 
products of weighted projective spaces. 



2. Dwork's theory of formal congruences 

Since the Taylor coefficients of F-^{z) and G'l,n(^) (respectively FN(2r) and Gl,'n{,z)) are 
explicit, we could also obtain an explicit formula for the coefficients of gL,N(^) (respectively 
(\l^-js({z)). Unfortunately, such a formula does not seem to be very useful to prove the 
desired integrality properties. Instead, we will follow the authors of the articles cited in 
the Introduction, who all relied on Dwork's theory. 

First, consider a formal power series S{z) G Q[[-2]] and suppose that we want to prove 
that S{z) e Z[[z]]. 

Lemma 1. Let S{z) be a power series in Q,[[z]]. If S{z) G for any prime number 

p, then S{z) G 

This is a consequence of the fact that, given x G Q, we have x G Z if and only if x G Zp 
for all prime numbers p. Hence we can work in Qp for any fixed prime p. 

Lemma 2 ("Dwork's Lemma"). Let S{z) G 1 + 2;Qp[[2;]]. Then, we have S{z) G 1 + 
zZpllz]] if and only if 

S(zP) 

e 1 + pzz,[[z]]- 

Proof. The proof is neither difficult nor long and can for example be found in the book of 
Lang pn Ch. 14, p. 76]. Lang attributes this lemma to Dieudonne and Dwork. □ 

We now suppose that S{z) = exp{T{z)/T) for some T{z) G 2;Q[[2;]] and some integer 
r > 1. Dwork's Lemma implies the following result: r being any fixed positive integer, 
we have exp (T(z)/r) G 1 + zZp[[z]] if and only if T{zP) — pT{z) G pTzZp[[z]]. (See [l9l 
Corollary 6.7] for a proof.) Since we will be interested in the case when T{z) = g{z)/ f{z) 
with f{z) G 1 + zZ[[z]] and g{z) G zQ[[2]], we state this result as follows. 
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Lemma 3. Given two formal power series f{z) G 1 + zTJ^z^ and g{z) G -2Q[[^]] and an 
integer r > 1, we have exp (^g(z) / (rf^z))) G 1 + zZp[[z]] if and only if 

f{z)g{zn-pf{zn9{z)eprzZ,[[z]]. (2.1) 

Because of the special form of the functions which will play the role of f{z) and g{z), we 
will be able to deduce (12. ip from the following crucial result, also due to Dwork (see pTl 
Theorem 1.1]). We state it in slightly bigger generality than necessary (i.e., our functions 
will be independent of r). 

Proposition 1 ("Dwork's Formal Congruences Theorem"). For all integers 
r > 0, let Ar : Z>o , gr '■ Z>o — \ {0} be mappings such that 

{{) |A,(0)|p = l; 

(a) Ar{m) G gr{rn)Zp; 

(Hi) for all integers u, v,n,r, s > such that < u < p^ and < v < p, we have 



Ar{v + up + np''+^) Ar+i{u + np') ^^-^ gr+s+i 



n 



Ar[V + Up) Ar+i{u) gr[V + Up) 

Furthermore, let F{z) = J2m=o z"^ , G{z) = X]m=o ^'^^ 

(m+l)p''-l (m+l)p=-l 
j=mp^ j—mp" 

Then, for any integers m, s > 0, we have 

G{zP)F^,s+i{z) - F{z)GmAz^) G f^^g,{m)Zp[[z\], (2.3) 

or, equivalently, 

(■m+l)p''-l 

Y {Ao{a + 3p)A^{K - 3) - A^{3)A,{a+ {K - 3)p)) ef^'gs{m)Zp (2.4) 
for all a and K with < a < p and K > 0. 

Remarks 4. (a) Dwork proved his theorem with Ar : Z>o ^ , gr : Z>o Op\ {0} and 
Ar{m) G gr{m)Op (where Op is the ring of integers in Cp). He obtained a result similar 
to (12. 3p and (12. 4p . with Op instead of Zp. In our more restrictive setting, (12. Sp and (12. 4p 
hold because {p^~^^gs{rn)Op) fl Qp = p'^~^^gs{m)Zp. 

(b) For any integers a and K with < a < p and K > 0, the sum 

(m+l)p=-l 

Y (^(« + jp)MK - j) - A,{j)Ao{a + {K- j)p)) (2.5) 

is exactly the (a + pi^")-th Taylor coefficient of G{zP)Fm,s+i{z) — F{z)Gm,s{z'^), which 
explains the equivalence between the formal congruence (12. 3p and the congruence (12. 4p . 
Note that in (12. 5p the value of Aq and Ai at negative integers must be taken as 0. 

(c) Most authors chose gs{fn) = 1 or a constant in m and s. We will use instead 
gs{fn) = As{m): this choice has already been made by Dwork in [T0| Sec. 2, p. 37]. 
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(d) Dwork also applied his methods to the problems considered in the present paper. 
Indeed, he proved a result, namely [HI p. 311, Theorem 4.1], which implies that for any 
prime p that does not divide N1N2 ■ ■ ■ Nk, the mirror maps qN(2;) have Taylor coefficients 
in Zp (see [30l Proposition 2] for details). This fact was used by the authors of [T8 l [T9 | [30] 
who focussed essentially on the remaining case when p divides N1N2 ■ ■ ■ Nk- Our approach 
is different, for we make no distinction of this kind between prime numbers. 



In this section, we provide a brief outline of the proof of Theorem [21 reducing it to 
Lemmas [5H71 These lemmas are subsequently proved in Sections [SH?! with two auxiliary 
lemmas being the subject of the subsequent section. 

By Dwork's Lemma (or rather its consequence given in Lemma [3]), we want to prove 
that 



3. Outline of the proof of Theorem [2] 



F^{z)GLM^n-pFN{znGLMz)ep-^zZp[[z]]. 



•l 



We follow the presentation in [21j and we let < a < p and K > 0. 

The {a + Kp)-th Taylor coefficient of Fi<i{z)Gl,-n{zP) — P-Fn(-2^)G'l,n(^) is 



K 



C{a + Kp) ■=^B^{a + jp)B^{K - j){Hn^K-j) - pHLa+Ljp), 

j=0 



(3.1) 




for all primes p and non-negative integers a and K with < a < p. 
The following simple lemma will be frequently used in the sequel. 

Lemma 4. For all integers m >1 and N > 1, we have 

BNim) e N\Z. 



Proof. Set Um{N) = ^w^- For any m, N > 1, we have the trivial relation 




Therefore, since f/m(l) = 1, the result follows by induction on A^. 
We deduce in particular that -Bn('^) ^ MnZ for any m > 1. 



□ 



Since 
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we have 

pHj = i^Lj/pj mod pZp. (3.3) 
Applying this to J = La + Ljp, we get 

pHla+Ljp = H[La/p\+Lj mod pZp. 

By Lemma m we infer 

K 

C{a + Kp) = J2 ^N(a + JP)B^{K - j){Hh^k-j) - HyLa/p\+Lj) mod pM^Z^. (3.4) 

Indeed, if 7^ > 1 or a > 1, this is because a + jp and K — j cannot be simultaneously zero 
and therefore at least one of B]<i{a + jp) or B-t<f{K — j) is divisible by Mn by Lemma HI 
In the remaining case K = a = j = 0, we note that the difference of harmonic numbers 
in (13. 4p is equal to 0, and therefore the congruence (13.41) holds trivially because C(0) = 0. 

We now want to transform the sum on the right-hand side of (13.41) to a more manageable 
expression. In particular, we want to get rid of the floor function [La/pJ. In order to 
achieve this, we will prove the following lemma in Section [51 

Lemma 5. For any prime p, non-negative integers a and j with < a < p, positive 
integers Ni, N2, . . . , N^, and L G {1, 2, . . . , max(A''i, . . . , A^^)}, we have 

Bj^{a + pj) {HLj+iLa/p\ - Hlj) e p^Zp. (3.5) 



It follows from Eq. (13.41) and Lemma [5] that 

C{a + Kp) = J2 BNia + jp)Bj^{K - 3) (^HLiK-j) - Hl^ mod p-^Z 



which can be rewritten as 

K 



C{a + Kp) = -YHL,[B^ia+jp)B^iK-j)-B^ij)B^ia + iK-j)p)'^ mod p-^Zp . 

(3.6) 

We now use a combinatorial lemma due to Dwork (see [TT| Lemma 4.2]) which provides 
an alternative way to write the sum on the right-hand side of (13. 6p : namely, we have 

K r p-'+i-"-! 

Y Hlj [B^{a + JP)B^{K - j) - B^{j)B^{a + {K - j)p)) =Y. Yl ^^.T) 

j=0 s=0 m=0 

where r is such that K < p^, and 

ym,s '■= {HLmp'' — HL]jn/p^ps+i)S{a, K, s,p,m), 
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the expression S{a, K, s,p, m) being defined by 

(m+l)p° — 1 

5(a, K, s, p, m) := ^ {B^{a + jp)B^{K - j) - B^{j)B^{a + {K - j)p)) . 

j=mp'' 

In this expression for S{a, K, s,p, m), it is assumed that Bt<!{n) = for negative integers n. 
It would suffice to prove that 

ym,s e P^Zp (3.8) 

because (13.61) and fl3.7l) would then imply that C{a + Kp) G p^^Zp, as desired. 

We will prove (13. 8p in the following manner. The expression for S{a, K, s,p, m) is of the 
form considered in Proposition [H The proposition will enable us to prove the following 
fact in Section [61 

Lemma 6. For all primes p and non-negative integers a, m, s, K with < a < p, we have 

S{a, K, s, p, m) e p'^^B^{m)Zp. (3.9) 

Furthermore, in Section [7] we shall prove the following lemma. 

Lemma 7. For all primes p, non-negative integers m, positive integers Ni, N2, . . . , N^, 
and L G {1,2,..., max(A^i, . . . , N^.)}, we have 

B-S<i{m)[HLmp^ — -f^LLm/pJp'+i) ^ ■ (3.10) 

It is clear that (13. 9p and (13.101) imply (13. Sp . This completes the outline of the proof of 
Theorem [2J 



4. Two AUXILIARY LEMMAS 



The proof of Lemma [6] in Section [6] requires two further auxiliary results, given in Lem- 
mas [8] and [9] below, the proofs of which form the contents of this intermediary section. 
In the proof of the first lemma, and also in later proofs, we shall frequently make use of 
Legendre's formula for the p-adic valuation of n!, where n is a non-negative integer, which 
we recall here for convenience: 



Vp{n\) = 



k=l 



(4.1) 



Lemma 8. For all integers N>l,n>0,s>0,0<u<p^,p prime, we have 



Bn{u) 



G BnMZ. 



where BN{m) is defined after (13. ip . 



18 



Proof. We may rewrite the quotient in the assertion of the lemma as 

{Nu + Nnp')\ _{Nu + Nnp')\ {Nnp')] {np')\^u\^ 

(u + np')\^ ' (Nu)\ ~ {Nu)\{Nnp')\ ' {np')\^ ' {u + np')\^ 

'Nu + Nnp^\ {Nnp^y. f u + np^^ ~^ 
Nu 



(np^) 



U 



(4.2) 



The binomial coefficient (^"+^"^') is an integer. For the multinomial coefficient we 



observe that 



Vp{{Nnp'y./{np'y.^) = J2 

k=i 

oo 

= E 



k=l 



Nnp^ 

pk 

Nn 



-N 



np 

pk 



pK. 





n 


-N 




pk 



which means that 



^Vp{{Nny./n\''), 

{Nnp'y (iVn)! 
{np^y^ nV 



Hence, to conclude the proof of the lemma, it suffices to show that 

u + np' ^ ^ 
u 



In order to do so, we start with the formula 



u + np' 
u 



E 

fe=i 



u + np^ 
pk 



p 



np 
pk 



We distinguish between two cases. 

(a) k < s. In this case, {np^)/p^ is an integer and therefore 

np^ 
pk 

(b) k > s. In this case, we have \u/p^\ — because Q <u < p^ <p^. 



u + np^ 




u 




np^ 




U 


np^ 

pK 


u 


pk 




pk 




pk 




pk 


pk 



0. 



Hence, 



u + np' 
u 



E 

k=s+l 



u + np* 

pk 



n 



,k—s 



_p 



Since < u/p^ < 1, we have 



u + np^ 




n 


pk 







e {0,1}, 



(4.3) 
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SO that it suffices to show that the value 1 cannot be attained. Arguing by contradiction, 
let us assume that, for some n, u,p, s, we have 



u + np^ 




n 


pk 







1. 



Writing, for simplicity, X 



u + np'^ 



n 



our assumption implies that 

u + np'^ 



p' 



<X < 



pK 



X being an integer, we thus have 



n 1 

+ ^<X. 



(4.4) 



(4.5) 



Combining the right inequality of (14. 4p with (14.51) . we deduce that 



n 1 u np^ 
\ < h — , 

which means that u > p^. This contradicts the hypothesis that u < p'^ and finishes the 
proof. □ 

During the proof of Lemma E] in Section El we will also use certain properties of the 
p-adic gamma function Tp. This function is defined on integers n > 1 by 

w=(-i)" n ^- 

fc— 1 

(fc,p)=i 

We will not consider its extension to Qp. In the following lemma, we collect the results on 
Tp that we shall need later on. 

Lemma 9. (z) For all integers n > 1, we have 



i)"p+V%(i + H- 



[ii) For all integers > 1, n > 1, s > 0, we have 

Tp{k + np') = Tp{k) modp". 
Proof. See [301 Lemma 7] for (i) and [T71 p. 71, Lemma 1.1] for (ii) 

5. Proof of Lemma [5] 



□ 



The assertion is trivially true if \La/p\ = 0, that is, if < a < p/L. We may hence 
assume that p/ L < a < p from now on. A further assumption upon which we agree without 
loss of generality for the rest of the proof is that Nk = max(A^i, . . . , Nk). 
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5.1. First part: a weak version of Lemma [5]. In a first step, we prove that 

B^{a + pi) {HLj+iLa/p\ - Hlj) G pZp . (5.1) 
(The reader should note the absence of the term Mf^/Qi in comparison with (13.51) .) 
For the proof of (15.11) . we note that the p-adic valuation of B-[^{a + pj) is equal to 

k oo 



V, 



,{B^{a + pj)) =J2Y1 



Nija + pj] 
pi 



a + PJ 
pi 



i=i e=i 

Obviously, all the summands in this sum are non-negative, whence, in particular. 



Vp{BT^{a + pj)) > 



( 


Nk{a + pj) 




a + pj 


) 




pi 




pi 





(5.2) 



On the other hand, by definition of the harmonic numbers, we have 

1 



E 



Lj+lLa/p\ 



1 1 

+ 



Lj + 1 Lj+2 



+ ■■■ + 



Lj + [La/p\ ■ 



It therefore suffices to show that 



VpiBi<i{a + pj)) > 1 + max Vp{Lj + e) 

l<e< lLa/p\ 



(5.3) 



The lower bound on the right-hand side of (15. 2p can, in fact, be simplified since < a < p; 
namely, we have 

, , , . , ^^^^^ 



a + pj 




3 


pi 







For a given integer e with 1 < e < \_La/p\ , let Lj + e = p'^P, where d = Vp{Lj + e). If 
we use this notation in (15. 2p . together with (15.41) . we obtain 



,{B^{a + pj)) > J2 



i=i 



Nka NkE , Nk/3 



pt 



Lp 



i-i 



+ 



-p 



d+l- 



Lp 



Since e < [La/p\ , we have ^ - -^^r > 0, whence 



pi r,_^-1 T P 



Clearly, we also have 



> 



If we use (15. 6 p and (15. 7p in ( 15. 5p . then we obtain 



< 



,{B^{a + pj))>J2 



-p 



^pd+l- 

L 



(5.5) 
(5.6) 

(5.7) 
(5.8) 
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Now we claim that (3p'^^^^^ / L cannot be an integer. Indeed, if it were, then Ljp^'^ = 
j3p'^ = Lj + e for a suitable integer 7. It would follow that L divides e, contradicting 
1 < e < La/p < L. However, the fact that Pp'^~^'^~^/L is not an integer entails that 



L 



> 



as long as £ < d + 1. Multiplication of both sides of this inequality by A^^ leads to the 
chain of inequalities 



> — > 1 
L 



(it is here where we use the assumption L < Nk = max(7Vi, . . . , Nk))^ whence 



L 



> 1, 



provided i < d + 1. Use of this estimation in (15.81) gives 

Vp{Bj^{a + pj)) >d + l = l + Vp{Lj + e). 
This completes the proof of (15.31) . and, hence, of (15. ip . 

For later use, we record that we have in particular shown that for any 



D < 1 + max vJLj + e) 

~ i<£<LWpJ 



we have 



D 

e=2 



Nk{a + pj] 
pi 



a + pj 

pi 



> D-1. 



(5.9) 



We now embark on the proof of ( 13. 5p itself. 
5.2. Second part: the case j = 0. In this case, we want to prove that 

or, using (13.31) (in the other direction), equivalently 



•p ) 



(5.10) 



(5.11) 



The reader should keep in mind that we still assume that p/L < a < p, so that, in 
particular, a > 0. 

U p > Nk = max{Ni, . . . , Nk), then our claim, in the form (I5.10p . reduces to 
B-ssi{a)H^La/p\ ^ p'Zp, which is indeed true because of ( 15. ip with j = 0. 

Now let p < Nk- Evidently, our claim, this time in the form (15. lip , holds for a = 1. So, 
let a > 2 from now on. 
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In a similar way as we did for the expression in (15. ip . we bound the p-adic valuation of 
the expression in flS.lip from below: 



k oo 



i=i e=i 

k oo 

i=i e=i 

k oo 
i=l £=1 

2Nk 



Nia 



> 



> 



P 



P 



pi 
Nia 

m 
pi 

oo 

£=2 
k oo 

i=l 1=1 



a 

p£ 



+ Vp{HLa) 



[logp Lp\ 



2N. 



pi 



fc— 1 oo 
i=l 1=1 



p£ 



- [logpi^J -1 



> max{l, LL/pJ} + ^t;p(iV,!) - [log^Lj - 1. 



(5.12) 
(5.13) 



i=l 



If p = 2, then we can continue the estimation (15.130 as 



V2 



(5.14) 



1=1 



where we used Lemma [T2l to obtain the equality. (In fact, at this point it was not necessary 
to consider the case p = 2 because a < p and because we assumed a > 2. However, we 
shall re-use the present estimations later in the third part of the current proof, in a context 
where a = 1 is allowed.) 

From now on let p > 3. We use the fact that 



k> [logpfcj +2 



(5.15) 



for all integers k > 2 and primes p > 3. Thus, in the case that L > 2p, the estimation 
( I5.13P can be continued as 

fc fc 
Vp{B^{a)HLa) > 1 + [logp [L/pW +J2vp{m) - [log^Lj > J]t;p(iV,!) = Vp{M^), 



i=l 



i=l 



implying (15.140 in this case, li p < L < 2p, then the estimation fl5.13p can be continued as 

fc 

Vp{B^{a)HLa) > 1 + 5^t;p(iVJ) - 2 = Vp{M^/eL), 

i=l 
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implying (15.141) in this case also. Finally, if L < p, it follows from (I5.13p that 

k 

i=l 

implying (15.141) also in this final case. Everything combined, (15. lip follows immediately. 



5.3. Third part: the case j > 0. Now let j > 0. li p > Nk = max(A^i, . . . ,Nk), then 
fl3.5D reduces to 



Bf^{a + pj) {H, 



Lj+[La/p\ 



- Hlj) e pZ. 



which is again true because of (15. ip . 

Now let p < Nk- The reader should keep in mind that we still assume that p/L < a < p, 
so that, in particular, a > 0. In a similar way as we did for the expression in (15.11] , we bound 
the p-adic valuation of the expression in (13.51) from below. For the sake of convenience, 
we write Ti for maxi<e<iLa/pi Vp{Lj + e) and T2 for [logp(a + pj)\. Since it is somewhat 
hidden where our assumption j > enters the subsequent considerations, we point out to 
the reader that j > implies that T2 > 1; without this property the split of the sum over 
i into subsums in the chain of inequalities below would be impossible. So, using the above 
notation, we have (the detailed explanations for the various steps are given immediately 
after the following chain of estimations) 



,(^BTsi{a + pj) {HLj+[La/p\ - Hlj) 



k 00 

EE 

i=i e=i 

Nk{a + pj] 
P 



Ni{a + pj] 



Nk 



-AT, 



a + pj 
P . 



a + pj 
pi 



^ +Vp{HLj+YLa/p\ - Hlj) 



mm{l+ri,T2} 



+ E 



i=2 



Nk{a + pj] 
pi 



N, 



a + pj 

pi 



+ E 

£=min{l+Ti,T2}+l 
k—l 00 

+EE 

i=l i=l 



Nk{a + pj] 



pt 



Ni{a + pj] 
pi 



Nk 



a + pj 

pi 



a + pj 

pi 



+ Vp{HLj+[_La/p\ - Hlj) 



> 



Nka 
P . 



+ min{l + Ti,T2} - 1 + ^ ^ 



i=l i=T2+l 



Ni{a + pj] 
pi 



a+pj 
pi 



> 



+ Vp{HLj+lLa/p\ - Hlj) 

Nka 



(5.16) 



P 



+ Ti + Vp{HLj+[La/p\ - Hlj) + min{0, T2 - Ti - 1} 
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«-l ^=[logp(a+pi)J+l 



Niia + pj) 



pi 



a + pj 



k oo 



Ni a + pj 



P^ p[logp(a+Pi)J 



> max {1, [L/p\ } + mm{0, T2 - Ti - 1} + ^ ^ 

> max{l, L^/pJ} + [logp(a + pj)J - (Lj + [i^a/pj)] - 1 
Ni a + pj 



k 00 



j=i £=1 



P^ p[logp(a+pi)J 



fc 00 



> 



max{l, [L/p\}+ [logpjj - [log^ (Lj + [i^a/pj)] + 



j=i £=1 



(5.17) 
(5.18) 

(5.19) 
(5.20) 



> max{l, [L/p\}+ [logp jj - [log^Lj - 

k 
i=l 



> max {1, [L/p\ } - [logp Lj - 1 + Vp{M^). 
Here, we used (15.91) in order to get (15.161) . To get (15.181) . we used the inequalities 



Nka 
p ^ 



> 



p 



> max { 1 , [iv/pj } 



and 



(5.21) 
(5.22) 

(5.23) 
(5.24) 



Ti + Vp{HLj+lLa/p\ - Hlj) > 0. 

To get (15.191) . we used that 

T2 - Ti - 1 > [logp(a + pj)\ - [logp {Lj + [La/p\)\ - 1 

and 

[logp(a + pj)J - [logp {Lj + [La/p\)\ - 1 = [log^jj - [log^ {Lj + [La/p\)\ < 0, 
so that 

min{0,T2 - Ti - 1} > [\og^{a + pj)\ - [log^ {Lj + [La/p\)\ - 1. (5.25) 
Next, to get fl5.20p . we used 



Ni a + pj 



P^ p[logp(a+Pi)J 



> 



N^ 
pi 



To get (15.211) . we used 

[logp {Lj + [La/p\)\ < [log^Lj + 



logp (^J + 2^La/p\^ 



+ 1. 



(5.26) 



(5.27) 
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Finally, we used [La /p\ < 1 in order to get fl5.22p . 

If we now repeat the arguments after fl5.13p . then we see that the above estimation 
implies 

Vp {B^{a + pj) {HLj+YLa/p\ - Hlj) ) > Vp {M^/Ql) . (5.28) 

This almost proves (13.51) . our lower bound on the p-adic valuation of the number in (13. 5p 
is just by 1 too low. 

In order to establish that (13.50 is indeed correct, we assume by contradiction that all the 
inequahties in the estimations leading to (15.220 and finally to (I5.28P are in fact equalities. 
In particular, the estimations in (15.231) hold with equality only if a = 1 and, if L should be 
at least p, also [Nk/p\ = [L/p\. We shall henceforth assume both of these two conditions. 

If we examine the arguments after (I5.13P that led us from (15.220 to (15.280 . then we see 
that they prove in fact 



■Jpi^B^ia + pj) {HLj + lLa/p\ -HLj)^>l + Vp{M^/Ql) 



(5.29) 



except if: 

Case 1 
Case 2 
Case 3 
Case 4 



p = 2 and [L/2J = 1; 
p > 3 and p < L < 2p; 
p = 3 and [L/3J = 2; 
L < p. 



In all other cases, there holds either strict inequality in (I5.15P with k = [_L/p\, or one 
has fp(0L) > 1 and is able to show 

Vp(^BTS!ia + pj) {HLj+[La/p\ - ^Lj) ) > Vp{M^), 

so that (I5.29P is satisfied, as desired. We now show that (15.291) holds as well in Cases 1-4, 
thus completing the proof of (13. 5p . 

Case 1. Let first p = 2 and L = 2. We then have 

min{0, T2 - Ti - 1} = min{0, Llog2(2j + 1)J - v^i^j + 1) - 1} 

= min{0, Llog2(2j + 1)J - 1} = > -1, 

in contradiction to having equality in (I5.25p . 

On the other hand, if p = 2 and L = 3 then, because of equality in the second estimation 
in (I5.23p . we must have A^^ = 3. We have 

1 



E. 



Lj+lLa/p\ 



H 



Lj 



3i+l 



3i 



3j + l 

If there holds equality in (15.250 . then Lj + [La/pJ = 3j + 1 must be a power of 2, say 
3j + 1 = 2^ or, equivalently, j = (2^ — l)/3. It follows that 



a + pj 



P p[logp{a+pj)J 



3 


l + 2j 




3 2"+^ + 1 


= 2 > 1 = 


3 






2 


2Liog2(i+2i)j 




2 3- 2^-1 _ 


_2_ 




. P . 
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in contradiction to having equality in fl5.26p with i = 1. 
Case 2. Our assumptions p > 3 and p < L < 2p imply 



H 



Lj+lLa/p\ 



H 



Lj 



H 



Lj+l 



H 



Lj 



Lj + 1 

Arguing as in the previous case, in order to have equality in fl5.25p . we must have Lj + 1 = 
f ■ for some positive integers e and / with < f < p. Thus, j = (/ ■ — and 
p < L. [If p = L then j would be non-integral.) It follows that 



P 



a + pj 



gp{a+pj)\ 



pi 



P 



f ■ p^~^ + L — p 



(5.30) 



If / = 1, then we obtain from ( I5.30p that 



a + pj 



Nk + L-P 

p L ■ p 



,e-l 



> 



fi+1 



+ L-p 



> 1 = 


L 














.P. 




. P . 



in contradiction with having equality in (15.261) with i = 1. 
On the other hand, if / > 2, then we obtain from (15.301) that 



Nk 



a + pj 



> 



f-p 



e+1 



L 



p 



p 


>/>! = 


L 




Nk 




.P. 




. P . 



again in contradiction with having equality in (15.261) with 
Case 3. Our assumptions p = 3 and [L/3\ =2 imply 



HLj+[La/p] - H 



Lj 



H 



Lj+2 



-H 



Lj 



+ 



Lj + 1 Lj + 2 

Similar to the previous cases, in order to have equality in (I5.25p . we must have Lj+e = /■3^ 
for some positive integers e, e, / with < e, / < 3. The arguments from Case 2 can now 
be repeated almost verbatim. We leave the details to the reader. 

Case 4. If L < p, then p/L > 1 = a, a contradiction to the assumption that we made 
at the very beginning of this section. 

This completes the proof of the lemma. 

6. Proof of Lemma O 

We want to use Proposition [T] with Ar{m) = QriiTi) = Bj^iim) for all r. Clearly, the 
proposition would imply that S{a, s^p.m) G p^^^ B-!^i{m)'Lp, and, thus, the claim. So, 
we need to verify the conditions in the statement of the proposition. 

Condition (i) is true since -Bn(O) = 1. Condition (ii) holds by the definitions of Ar{m) 
and Qrim). To check that Condition {Hi) holds is more complicated. The proof will be 
decomposed in three steps. 
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6.1. First step. Straightforward computations imply that, for any fixed j G {1, 2, . . . , k}, 

we have 

{v + up + _ [NjV + Njup + Njnp^+^)\ {up + 

Bn_. {up + np'^^^) {v + up + np'^~^^)\^:> {Njup + Njnp'^~^^)\ 

_ {NjV + Njup + Njnp'''^){NjV - 1 + Njup + Njup'""^) ■ ■ ■ {Njup + 1 + Njnp'^^) 

{v + up + {v — 1 + up + np'^^^)^3 ■ ■ ■ {1 + up + np'^^^)^i 

_ {NjV + NjUp){NjV - 1 + NjUp) ■ ■ ■ (1 + NjUp) + 0{p'+^) 
{v + upY^{v - 1 + upY^ ■ ■ ■ (1 + + 0{p'+^) ' 

where 0{R) denotes an element of RLp. Now we claim that this imphes 

BN,{v + up + nf+^) ^ Bn^{v + up) 

Indeed, ii v = 0, then this holds trivially. If f > 0, then, together with the hypothesis 
V < p, we infer that {v + up) {v — 1 + up) ■ ■ ■ (1 + up) is not divisible by p, and thus we have 

1 



{{v + up){v - 1 + up) ■ ■ ■ {1 + up))^' + 

= ^ w (1 + 

((f + up){v — 1 + up)^^ ■ ■ ■ (1 + up)) ^ 

Hence, 

{NjV + iVjMp)(iVjf - 1 + NjUp) ■ ■ ■ (1 + iVj-wp) + 0{p'+^) 
{v + Mj9)^^ (t; - 1 + up)^^ ■ ■ ■ (1 + up)^i + 0(p''+i) 

_ {NjV + Njup){NjV - 1 + iVjMp) • ■ ■ (1 + A/jWp) 
~ (f + up)^i (f - 1 + wp)^^' ••■(! + wp)^^ 

0{p'+^) 



+ 



(i; + up)^^ {v -1 + up)^j ■■■{! + up)^i 
which proves (16. ip because 

1 



{v + up) {v — 1 + up) ■••(! + up) 

and 

{NjV + Njup) {NjV -1 + Njup)- ■■{! + Njup) Bn^ {v + up) 



e (6.2) 

(6.3) 



{v + lip)^^ (i; - 1 + up)^j ■ ■ ■ (1 + wp)^^ ^AT^. (wp) 

Note that (16. 2p and (16.31) also imply that Biy_.{v + up)/B^_.{up) G Zp, a property that will 
be used below. 

We deduce from (16.11) that 

' B^^{v + up + nf^^) ^ ' / B,^{v + up) \ 
11 Br,^{up + np^+^) 11 V Bj,^{up) ^ 'J ' 
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By expanding the product on the right-hand side of (16 ■4p and using that 

Bn^ {v + up)/Bnj (up) e Zp, 
we obtain our first main equahty: 

Bj^{v + up + np""^^) B]^{v + up) ^ 



Bf^{up + np'^+'^) Bf^{up) 



6.2. Second step. The properties of Tp imply that 



+ 0{f^'). (6.5) 



BN,iup + nf+') ^^^_, rp{l + N,up + N,np^+') 

BNj{u + np') ^ ' Vp{\^up^np'+^Y^ ^ ' ' 

_( ..^^^, Vr>i.^ + N,up) + 0{f+') 

^ ' Vp{l + up)^^ +0{p^+^) ^ ■ ' 

where (i) of Lemma[9]is used to see (16. 6p and (16.91) . and [ii) is used for (16.71) . Equation (16. 8p 
holds because Vp{l + up) and Tp{l + Njup) are both not divisible by p. Taking the product 
over j = 1, 2, . . . , fc, we obtain from (16. 9p our second main equality: 

B^{u + np^) 5n(m) ^ ^ ^ 

6.3. Third step. We now multiply the right-hand and left-hand sides of the main equal- 
ities (16. 5p and (I6.10p : we get after simplification 

B^{v + up + np'+^) ^ B^{v + up) , B^{up) s+i-. 

B^{u + np^) B^{u) ^ 5n(m) 

We can rewrite this as 

B^iy + up + np'+^) ^ B^{u + np') , . B^{up) B^{u + np') 

B^{v + up) B^{u) B^{u) ' B^{v + up) ^ ' 

^ B^{u + np') ^ B^{u + np') ^^^s+i^ ^ B^{u + np') ^^^s+i^ 
B]si{u) -Bn(m) B]si{v + up) 

(6.11) 

where the last line holds because Vp(^B]<i{up) / Bi<f{u)) = 0. 

If we compare (12.21) (with Ar{m) = Qrifn) = i?N(m)) and (16. lip , we see that it only 
remains to prove that we have 

5N(nW)^ and Mi±Z^ ^ ^^^^ Z,. (6.12) 

B]ss{u) B]si{v + up) Bj^{v + up) B]^{v + up) 
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The first membership relation follows from Lemma [8] because the latter implies the stronger 
property 



For the second membership relation, we note that 



(^f[BM,{n)^ = B^{n)Zp. (6.13) 



Bt^{v + up) -Bn(m) Btsi{v + up) 

Btsi{v + up) B^{v + up) 

where we have used (16.131) . 

It now follows from (16.111) and (16.121) that we have 

Bjsi{v + up + np'''^^) Bj^{u + np'') ^ Bj^{n) ^ 
Bj^{v + up) -Bn(m) B]si{v + up) ^' 

i.e., we have checked that hypothesis [in) in Proposition [1] holds in our situation. We can 
therefore apply this proposition and obtain exactly the statement of the lemma. 

7. Proof of Lemma [7] 

The claim is trivially true if p divides m. We may therefore assume that p does not 
divide m for the rest of the proof. Let us write m = a + pj, with < a < p. Then 
comparison with (13. 5p shows that we are in a very similar situation here. Indeed, we may 
derive (I3.10p from Lemma [5l In order to see this, we observe that 

Lap" 



Ljp^+^ + e 

[La/p] Lap- 



^ Lap" ^ 



[HLj+[La/p\ - Hlj) + ^ 



^,+1 ^^.jj • Z-^Ljp^+i^^- 



Because of Vp{x + y) > mm{vp{x) , Vp{y)} , this implies 

VpiHimp" — HL[m/p\p"+^) > niin{ — 1 — s + Vp{HLj^iLa/p\ ~ Hij), —s}. 
It follows that 

Vp(^BT^{m)[HLrnp'' " -f^L [m/pjp=+i ) ) 

> -1 - s + min ^^Vp(^BT^{a + pj){HLj+iLa/p\ - Hlj)), 1 + t;p(5N(a + pj) j | . 
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Use of Lemmas H] and [5] then completes the proof. 

8. Outline of the proof of Theorem [3] 

In this section, we provide a brief outhne of the proof of Theorem [3l reducing it to several 
lemmas and their corollaries. These are subsequently proved in the next section. 

We must slightly "upgrade" the proof of Theorem [2] in the special case that N = 
{N, N, . . . , N) (with k occurrences of A^) and L = N. To be precise, for all primes p, 
and for all non-negative integers K, a, and j with < a < p, we must prove 

K 

C{a + Kp) = J2 BN{a + 3p)B^{K - j){HN^K-j) - pHNa+Njp) e pS^ATl'^Zp, (8.1) 

j=0 

where Bfii{m) = ^^^m-, instead of "just" (13.21) for the present choice of parameters. We 
recall that, in view of a comparison of (11.61) with the definition of Hat, there is only some- 
thing to prove if Vp{Hn) > 0. Hence, Lemma [T2] tells that there is nothing to prove if 
p = 2, and Lemma [T3] together with Remarks [2]( a) in the Introduction tells that, if p = 3, 
only the case N = 22 need to be considered. Therefore, in the remainder of this section, 
we always assume that p is a prime with 3 < p < and Vp{H]\f) > 0, and if p = 3 then 
= 22. 

There are two cases which can be treated directly: if = a = 0, then C(0) = 0, and thus 
dHU) holds trivially, whereas if JsT = and a = 1, then C(l) = -pBj^{l)HN = -pN\^Hn 
and thus (18.11) holds by definition of H^r. We therefore assume in addition a + Kp > 2 for 
the remainder of this section. 

Going through the outline of the proof of Theorem [2] in Section [3], we see that, in order 
to establish (18. ip . we need to prove corresponding stronger versions of (13. 4p and Lemmas [5] 
and [3 To be precise, given non-negative integers m, K, a, and j with < a < p and 
a + Kp > 2, for p > 5 we should prove 

K 

C{a + Kp) = J2 BN{a + Jp)B^{K 

j=0 

respectively, for p = 3 and N = 22, 

K 

C{a + 3K) = J2 Bf,{a + 3j)B^{K - j)(i^JV(K-,) - i^L^a/sj+TV,) mod 'i'N^}'!.^,, (8.3) 
respectively, if v^ilifq) > 3 and p a Wolstenholme prime or p | A^, 

K 

C(a + Kp) = Y, B^{a + jp)B^{K - j){HN(K-j) - H^MaM+Nj) mod p^Nl'Zp, (8.4) 

j=0 

and we need to prove 

B^ia + pj) {HNj+[Na/p\ - Hnj) e pE^Nl'^Zp (8.5) 



- 3){HN(K^j) - HiNa/p\+Nj) mod p^Nl^Zp, (8.2) 
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and 

Bt^{m)[HNmr - HN\m/p\p'+^) ^ p'^'E^Nl'^Zp . (8.6) 
If these five relations are used in Section [3] instead of their weaker counterparts (13.41) . (13. 5p . 
and (l3.1Qp . respectively, then the proof in Section [3] yields (18. ip . as required. 

8.1. Proof of (I8.2p — ( I8^ . We recall that the congruence (13. 4p followed from the congru- 
ence (13.30 . Clearly, one cannot hope for improving (13. 3p to pHj = Hyjjp^ mod p^Zp, there 
are counterexamples. However, if we combine Corollary [2] and Lemma [T^ l) with L = N, 
then we see that 

5N(a + jp)B-!si{K - j)pHNa+Njp = B-!si{a + jp)B-!si{K - j)Hy^Na/p\+Nj mod p^N\^Zp 

as long as a + Kp > 2 and a ^ 0. Moreover, due to Lemma [Hand Corollary [3l the above 
congruence is even true if a = and p > 5. This implies (18. 2p . The congruence (18. 3p 
follows in the same way by the slightly weaker assertion for p = 3 in Corollary [31 

For the congruence (18. 4p . one needs to combine Corollary [2] and Lemma [T^ 4) with 
L = A^, to see that 

B-f^{a+ jp)Bf^{K - j)pHNa+Njp = B-ssi{a + jp)B-!si{K-j)HiNa/p\+Nj mod p'^Nl'^Zp (8.7) 

as long as a + Kp > 2 and a ^ 0. If a = 0, then the congruence (18.70 still holds as long as 
j < K because of LemmaHJ Corollary[3l and the fact that the term Bf^{K — j) contributes 
at least one factor p. The only remaining case to be discussed is a = and j = K. If we 
apply the simple observation that Vp{B-^{p^h)) = Vp{B-ssi{h)) for any positive integers e and 
h to Bjsiia + jp) = Bf^{jp), then, making again appeal to Corollary [2] and Lemma [T5l(4) 
with L = N, we see that (18. 7p holds as well as long as j = K is no prime power. Finally, 
let a = and j = be a prime power, j = K = p^ say. If e > 1, then we may use 
Lemma [T71 with J = a+jp = a + Kp = p^~^^ and Vp{Bj<!{p^~^^)) = Vp{B]ss{l)) = Vp{N\^) 
to conclude that (18. 7p also holds in this case. On the other hand, if j = = 1, then 
Lemma [181 the assumption that p is a Wolstenholme prime or that p divides N , the fact 
that fp(i?N(p)) = Wp(-Bn(1)) = Vp{N\''), altogether yield the congruence (18.70 in this case 
as well. 

8.2. Proof of (18.50 . The proof of Lemma [S] in Section [S] can be used verbatim. The 
place where the necessary improvement is possible is (I5.15P (which was used there with 
k = [logpLj). Clearly, we have [22/3J > [logg [22/3JJ + 5. Moreover, we claim that in 
our more special context we have 

LiV/5j > [\og,[N/5\\ +4 (8.8) 

if p = 5, we have 

[N/p\ > [\ogp[N/p\\ +5 (8.9) 

if p > 5, and we have 

[N/p\ > [\ogp[N/p\\ +6 (8.10) 

if Vp{Hi\f) > 2. Indeed, if p = 5 then Lemma [T4l says that must be at least 20 because 
otherwise v^lHjsi) < 0. The inequality (18. 8p follows immediately. On the other hand, if 
j9 = 11 then it can be checked (by our table mentioned in Remarks [2]^c) in the Introduction, 
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for example) that must be at least 77 because otherwise Vii{Hn) < 0. If p is different 
from 5 and 11 (in addition to being at least 5) then, according to Lemma [TH3). we must 
have N/p > 5. In both of the latter cases, the inequality (18.91) follows immediately. Finally, 
if Vp{Hn) > 2 then, according to Lemmas [TH and [T5](4) , we must have p > 5 and N/p > 6, 
thus implying (IS.lOp . 

The effect of the above improvement over (15.151) is that the proof in Section [5] shows 
that in our more special context we have 

ip'^m^Zp ifj9 = 5, 

B^{a + pj) {H^j+iNa/pi - Hnj) G I p^m'^Zp if VpiHN) > 2, 

I pSjYjfc^^ otherwise. 

This implies (18.51) since v^{H]\;) < 1 according to Lemma UM 

8.3. Proof of (18.61) . Again, the proof of Lemma [7] in Section [7| can be used verbatim. The 
only differences arise at the very end. Namely, we have to use Corollary [2] combined with 
Lemma [TBT l) instead of Lemma HI and (18. 2p instead of Lemma to obtain our assertion 
for m > 2. In the remaining case m = 1, we compute directly: 

/ Np Np^ Np^ \ 

\ e=l e=l e=l / 

pfe p\e p''~^\e 

The last sum over e is clearly an element of p~'^~^^Zp. Moreover, if p > 5, Lemma [T6] implies 
that the next-to-last expression between parentheses is an element of p~'^"'"^Zp C p~^^^7jp, 
and that the second expression between parentheses is an element of p^^'^^Zp. If p = 3, it 
can be checked directly that the expression between parentheses is an element of 3^*+^Z3. 
Putting everything together, we conclude that 

B^{l)H^psep-'N\''E^Zp, 

which finishes the proof of (18. 6p . 

9. More auxiliary lemmas 

In this section, we prove the auxiliary results necessary for the proof of Theorem [3], 
of which the outline was given in the previous section. These are, on the one hand, 
improvements of Lemma H] (see Lemmas [TOl [TT] and Corollary [2]) , and, on the other hand, 
assertions addressing specific p-adic properties of harmonic numbers (see Lemmas [T214T8] 
and Corollary [3]) . Some of the results of this section are also referred to in the next section. 

We begin by two lemmas improving on Lemma HI 

Lemma 10. For all positive integers N, a, and primes p with 2 < a < p, we have 

+ Vp{N\'), 

where N = (A^, N, . . . , N) {with k occurrences of N) . 



N 
P . 
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Proof. This was implicitly proved by the estimations leading to (15.121) in the case that 
Ni = N for all i. □ 

Lemma 11. For all positive integers N, a, j, and primes p with 1 < a < p, we have 

N 



Vp{Bjsi{a + jp)) > 



+ min{l + Ti, T2} - 1 + VpiNl"), 



p 

where N = {N, N, . . . , N) {with k occurrences of N), and where 

Ti = max Vp{Nj + e) and T2 = |log„(a + pj 

l<e< lNa/p\ 

Proof. This is seen by going through the estimations leading to (I5.22p in the case that 
Ni = N for all i, without employing ([S23D, dSIMD, and (K^ . □ 

As a corollary to Lemmas [10] and [TT], we obtain the following succinct p-adic estimation 
for Bi<i{m), which is needed in the proofs of (18.21) . (18.41) . and (18. 6p . 

Corollary 2. Let N and m be positive integers and p be a prime such that m is at least 2 
and not divisible by p. Then we have 



N 
_p 

where N = (A^, N, . . . , N) {with k occurrences of N) 



+ Vp{N\' 



The next three lemmas of this section provide elementary information on the p-adic 
valuation of harmonic numbers for p = 2, 3, 5 which is needed in the proof of Lemma [15] 
and is also referred to frequently at other places. (For example, Lemma fT2l was used in the 
proof of (15.141) .) The proofs are not difficult (cf. [S]) and are therefore omitted. 

Lemma 12. For all positive integers L, we have V2{Hl) = — \}oZ2 -^J ■ 

Lemma 13. We have v^{H2) = f 3(^/7) = vs{H22) = 1- For positive integers L ^ {2, 7, 22}, 
we have v^{Hl) < 0. 

Lemma 14. We have v^{H4) = 2 and f 5(^^20) = v^{H2i) = 1. For positive integers 
L ^ {4, 20, 24}, we have V5{Hl) < 0. 

Next, we record some properties of integers L and primes p for which Vp{Hl) > 0. These 
are needed throughout Section [HI 

Lemma 15. Let p be a prime, and let L be an integer with p < L. Then the following 
assertions hold true: 

(1) Ifvp{HL) > then L > 2p. 

(2) Ifvp{HL) >0 andpy^S then L > 3p. 

(3) IfvplHi) >0 andp^ {3, 5, 11} then L > hp. 

(4) IfVp{HL) > 2 then L > Qp. 
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Proof. We have 

1 



Hl = -HiL/p\ + 

^ 6 = 1 

Since the sum over e is in Zp, in order to have Vp{Hi) > we must have VplH^x^/p^) > 0. 
Clearly, Vp{Hi) = so that (1) follows. If [L/p\ < 3 and p ^ 3, then Vp{H^L/p^) cannot be 
positive since Hi = 1 and H2 = |. This implies (2). If [L/p\ < 5 and p ^ {3, 5, 11}, then, 
again, Vp{H^L/p^) cannot be positive since, as we already noted. Hi = 1 and H2 = |, and 
since H3 = ^ and if 4 = If - This yields (3). 

To see (4), we observe that, owing to Lemmas [T2HTU we may assume that p ^ {2, 3, 5}. 
Furthermore, if p = 11 then, according to our table referred to in Remarks [2](c) in the 
Introduction (see also [5]), we have L > 848. Similarly, ii p = 137 then, according to our 
table, we have L > 500000. The claim can now be established in the style of the proofs of 
(l)-(3) upon observing that H^ = □ 

We turn to a slight generalisation of Wolstenholme's theorem on harmonic numbers. (We 
refer the reader to [II?, Chapter VII] for information on this theorem, which corresponds 
to the case r = 1 in the lemma below.) 

Lemma 16. For all primes p > 5 and positive integers r, we have 

"^p^Hj-p—l Hrp~p^ ^ 2. 

Proof. By simple rearrangement, we have 

P-l ^ (p-l)/2 . ^ 



rp — p + e \rp — p + e rp — e 
p(2r-l) V -. 



It therefore suffices to consider the last sum over e in Z/pZ and show that it is = mod p. 
If we reduce this sum mod p, then we are left with 

(p-l)/2 ^ 
e=l 

which is, up to the sign, the sum of all quadratic residues in Z/pZ, that is, equivalently, 

_ ^^v^^^ 2 ^ p(p- l)(p+ 1) 
^ ^ 24 ■ 

e=l 

Clearly, this is divisible by p for all primes p > 5. □ 
As a corollary, we obtain strengthenings of (13. 3p that we need in the proof of (18. 2p and 
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Corollary 3. For all primes p> 5 and positive integers J divisible by p, we have 

pHj^Hj/, modp%. 
Moreover, for all positive integers J divisible by 3, we have 

3Hj = Hj/s mod 3%. 
Proof. By simple rearrangement, we have 

j/p 

pHj — Hj/p = p'^^i^rp-l — Hrp-p). 
r=l 

Due to Lemma fT6l the p-adic valuation of this expression is at least 3 if p > 5. If j9 = 3, it 
is easily seen directly that the 3-adic valuation of this expression is at least 2. □ 

Further strengthenings of (13.31) . needed in the proof of (18.41) . are given in the final two 
lemmas of this section. 

Lemma 17. For all primes p > 5 and positive integers J divisible by p^ , we have 

pHj = Hj/p mod p^Zp. 
Proof. Again, by simple rearrangement, we have 



pHj - Hj/p = pJ2- =pY1 Y.—r^, 



e " ^-^ rp^ — + e 

e=l r=l e=l 

J/p-^ (p2_i)/2 ^ 

p=^^(2r-l) 



J U.p2 _ p2 _|_ ^^U-pi — 5) 
r=l e=l ^ / \ J / 

p\e 

It therefore suffices to consider the last sum over e in 'L/p^'L and show that it is = mod p^. 
If we reduce this sum mod p^, then we are left with 

(p2_l)/2 

- E ^ 



p\e 



which is, up to the sign, the sum of all quadratic residues in 'L/p^'L, that is, equivalently. 



e=l e=l e=l 



Clearly, this is divisible by for all primes p > 5. □ 
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Lemma 18. For all primes p > 5 and positive integers N, we have 

pHp]^ = Hn mod p^Zp (9.1) 
if and only if p is a Wolstenholme prime or p divides N . 
Proof. Using a rearrangement in the spirit of Lemma [161 "we obtain 

N p-l ^ 

pHpN - hn = py^Yl — ^• 

r=l e=l ^ ^ 

We consider the sum over r in Z/p^Z. This leads to 

N p-l N p-l 



r=l e=l 
N p-l 

E E (^"' - - ^)^"' +p\r- 1)2^-3) 



r=l e=l r=l e=l 

Af p-l 



r=l e=l 



. A'//,-. - pQnf. .nod Z/p'Z. 

(9.2) 

where -ffm^ denotes the higher harmonic number defined by Hm^ = Yl^=i ^ 
arrangement analogous to the one in the proof of Lemma [16], one sees that Vp{H^"\) > 1, 
whence we may disregard the last term in the last line of ( I9.2p . As it turns out, -f/p_i and 
Hj^2i are directly related modulo Z/p^Z. Namely, we have 

i^p-i - E^-^ - 2-^ g + - ^)") - ^2-^ i'(p - 

e=l e=l e=l 

^ -p2-i £ ( 1 + P^-^) = -P2-^ X5 (^"' + P'~') 

e=l e=l 

= -p2-^Hf\ - p^2~^Hfl-^ mod Z/p^Z. (9.3) 

Again, we may disregard the last term. If we substitute this congruence in (19. 2p . then we 
obtain 

N p-l 

^^{rp-p + ey^ = N'^Hp_i mod Z/p^Z. 

r=l £=1 

Hence, the sum is congruent to zero mod 'L/p^'L if and only if N is divisible by p (recall 
Lemma [16] with r = 1) or Vp{Hp^i) > 3, that is, if p is a Wolstenholme prime. This 
establishes the assertion of the lemma. □ 
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10. The sequence {tN)N>i 

The purpose of this section is to report on the evidence for our conjecture that the largest 
integer such that qN,N{zy^^^ ^ ^[[-^l] is given by tjy = "B^Nl, that is, that Theorem [3] 
with = 1 is optimaL We assume k = 1 throughout this section. 

We first prove that there cannot be any prime number p larger than which divides 

Proposition 2. Let p be a prime number and N a positive integer with p > N. Then 
there exists a positive integer a < p such that 

Vp{BN{a)Hr,a) =0, (10.1) 

where B]y(m) = -^^p^. In particular, p does not divide t^- 

Proof. If = 1, we choose a = 1 to obtain Bi{l)Hi = 1. On the other hand, if > 1, we 
choose a to be the least integer such that aN > p. Since then a < p, we have 



,[Bj\f{a)HNa) 



oo 

i=l 



Na 
pi 



-N 



+ Vp{HMa) = 1-1=0. 



To see that p cannot divide t^, we observe that we have C(a) = —pB]^{a)H]^a (for 
the sum C(-) defined in (13. ip in the case k = 1 and L = N) because a < p. Hence, the 
assertion (110. ip can be reformulated as Vp(^C{a)) = 1. Since, because of p > N, we have 
fp(Mjv) = Vp{N\) = and VpiEjy) = 0, it follows that 



C{a) i p^'EnNI Z, 



This means that one cannot increase the exponent of p in (18. ip (with A; = 1) in our special 
case, and thus p cannot divide ^at. □ 

So, if we hope to improve Theorem [3] with = 1, then it must be by increasing exponents 
of prime numbers p < in (II. 7p . It can be checked directly that the exponent of 3 cannot 
be increased if A^ = 7. (The reader should recall Remarks [2]^a) in the Introduction.) 
According to Remarks [2](b), an improvement is therefore only possible if Vp{Hn) > 2 for 
some p < N. Lemmas [T2] - [T^ in Section [9] tell that this does not happen with p = 2,3, 5, so 
that the exponents of 2, 3, 5 cannot be improved. (The same conclusion can also be drawn 
from [5J for many other prime numbers, but so far not for 83, for example.) 

We already discussed in Remarks [2](c) whether at all there are primes p and integers A^ 
with p < N and Vp{Hn) > 3. We recall that, so far, only five examples are known, four of 
them involving p = 11. 

The final result of this section shows that, if Vp{Hn) = 3, the exponent of p in the 
definition of Sat in (I1.7P cannot be increased so that Theorem [3] would still hold. (The 
reader should recall Remarks [2](b).) 

Proposition 3. Let p be a prime number and N a positive integer with p < N and 
Vp{Hn) = 3. If p is not a Wolstenholme prime and p does not divide N, then 

giV,7v(^)^/^^-^'^Z[[^]]. 
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Proof. We assume that p is not a Wolstenholme prime and that p does not divide A^. By 
Lemmas [T2HI31 we can furthermore assume that p > 7. 

Going back to the outhne of the proof of Theorem [3] in Section [8], we claim that 

c{p) = {Bn{i)h^ - Bn{p)pHnp) i p^m Zp, (10.2) 

where B]y(m) = . (The claim here is the non- membership relation; the equality holds 
by the definition of C(-) in (18.11) .) This would imply that C{p) ^ p'^E]yN\Zp, and thus, 
by Lemma [3] (recall the outlines of the proofs of Theorems [2] and [3] in Sections [3] and [8|, 
respectively), that qN,N{zY^^^^^^' ^ ^[[^]]) as desired. 
To establish (110. 2p . we consider 

HN{Br,{l) - B^{p)) 

= H^N\(^l-j-^^{l-2---{p-l)){{p+l)-ip + 2)---i2p 

X ■ ■ ■ [{pN -p+1) ■ {pN - p + 2) ■ 

Using Vp{Hj^) = 3 and Wilson's theorem, we deduce 

Hn{B^{1) - Bn{p)) G p^iV! Zp. (10.3) 
However, by Lemma [18] and the fact that Vpi^B^ij))) = Vp(^Bn{1)) = Vp{N\), we obtain 

BNil)HN - Bn{p)pHpn ^ Hn{Bn{1) - Bm{p)) mod p^N\ Zp. 
Together with ffTU:^ . this yields ffTim . □ 

To summarise the discussion of this section: if the conjecture in Remarks Wis) ^^at no 
prime p and integer N exists with Vp{Hi\f) > 4 should be true, then Theorem [3] with k = 1 
is sharp, that is, the sequence (tN)N>i is given by tj^ = 'E^^Nl. 

11. Sketch of the proof of Theorem H] 

In this section we discuss the proof of Theorem HI Since it is completely analogous to 
the proof of Theorem [3] (see Section [8]), we content ourselves to point out the differences. 
At the end of the section, we present analogues of Propositions [2] and [3l addressing the 
question of optimality of Theorem H] with k = 1. 

First of all, by (11.41) . we have 

(z-'q^iz))'^''' = exp{G^{z)/F^{z)), 
where Fn{z) is the series from the Introduction and 

m=l ' ^ 
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As in Section [HI we must "upgrade" the proof of Theorem [2] in the special case that 
N = (A^, N, . . . , N). Writing as before -Bn(^) = ^^^1! , we must consider the sum 

K 

C{a + Kp) := ^ 5N(a + jp)BT^{K - j) {{HN{K-j) - Hk-j) - p{HNa+Nrp - Ha+jp)) 

j=0 

K 

= ^ 5N(a + jp)B^{K - j){HN(K~j) - pHNa+Njp) 
j=0 

K 

- ^N(a + 3V)B^{K - j){Hk-j - pH^+.p) (11.1) 

j=0 

and show that it is in pQ^Nl'^Zp for all primes p, and for all non-negative integers K, a, 
and j with < a < p. The special cases K = a = 0, respectively K = and a = 1, are 
equally simple to be handled directly here. We leave their verification to the reader and 
assume a + Kp > 2 from now on. 

Following the outline of the proof of Theorem [3] in Section [HI given non-negative integers 
m, K, a, and j with < a < p and a + Kp > 2, we should prove 

K 

C{a + Kp) = ^ Bj^{a + ip)B^{K - j) {{HN(K^j) - Hk-j) - {Hy^Na/p\+Nj - Hj)) 

j=0 

modp^m^Zp, (11.2) 
respectively, if Vp{HN — 1) > 3 and p a Wolstenholme prime or N = ±1 mod p, 

K 

C{a + Kp) = ^ BT^{a + ip)B^{K - j) [{Hn^k^j) - Hx^j) - {HyNa/p\+Nj - Hj)) 

j=0 

modp^Ar!%, (11.3) 

and we need to prove 

B^{a + pj) {HNj+[Na/p\ - Hnj) G pnNN\% (11.4) 

and 

i?N(m) ((i^ATmps — Hmp^) — {Hj^^^/p^ps+1 — i^Lm/pjp^+O) ^ p~'^f^NN\^Zp . (11-5) 

As the second line of flll.ip shows, C{a + Kp) is a difference of two sums C{a + Kp) as in 
fl3.ip . one with L = N, the other with L = 1. Hence, all the arguments in Section [S] which 
are not based on the assumption that Vp{H]^) > can be used with only little modification. 

On the other hand, the assumption Vp{H]sf) > is not used at many places. First, we 
need substitutes for Lemmas [T2HT51 

Lemma 19. For all positive integers L > 2, we have V2{Hi — 1) = — [logg L\ . 
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Lemma 20. We have v^^Hqq — 1) = V3{Hq8 — 1) = 1. For positive integers L ^ {1, 66, 68}, 
we have v^{Hi — 1) < 0. 

Lemma 21. We have v^^H^ — 1) = v^{H2i — 1) = v^{H2z — 1) = 1. For positive integers 
L ^ {1, 3, 21, 23}, we have v^{Hl - 1) < 0. 

Lemma 22. Let p he a prime, and let L he an integer with L > 2 and p < L. Then the 
following assertions hold true: 

(1) Ifvp{HL - 1) > then L > Ap. 

(2) IfvpiHi -1)>0 andp^ 5 then L > 6p. 

These results can be proved in exactly the same way as Lemmas [T2] - [T5l respectively. In 
comparison to Lemma [T5| the statement of Lemma [221 is in fact simpler, so that complica- 
tions that arose in Section [H] (such as fl8.3p . for example) do not arise here. 

Second, we need a substitute for Lemma fT8l 

Lemma 23. For all primes p > 5 and positive integers N, we have 

p{HpN — Hp) = Hj^ — 1 mod p^Zp (11-6) 
if and only if p is a Wolstenholme prime or N = ±1 mod p. 
Proof. From the proof of Lemma [181 we know that 

pHpN -Hn= pN'^Hp^i mod Z/p^Z. 
As a consequence, we obtain 

p{HpN - Hp) - {Hn -l)= p{N^ - l)Hp_i mod Z//Z. 
The assertion of the lemma follows now immediately. □ 
Finally, the computation for m = 1 in Subsection 18.31 must be replaced by 

(Np Np^ Afp' 

^ ^ £=p+l ^ e=p2+i e=p=+l , 

pfe p\e p^-^fe 

with the conclusion that 

B^{i){H^ps - Hp.) G p-^m'^n^Zp 

being found in a completely analogous manner. 
Altogether, this leads to a proof of Theorem [H 

12. The Dwork-Kontsevich sequence 

In this section, we address the question of optimality of Theorem [H when k = 1, that 

is, whether, given that k = 1, the largest integer un such that (^z~^qj^{z)) ^""n £ Z[[z]] is 

given by ilj^fNl. Let us write qN{z) for {z~^qp^{z)Y^^ with k being fixed to 1. The first 
proposition shows that there cannot be any prime number p larger than which divides 
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un. We omit the proof since it is completely analogous to the proof of Proposition [2] in 
Section [TUl 

Proposition 4. Let p be a prime number and N a positive integer with p > N >2. Then 
there exists a positive integer a < p such that 

Vp{BN{a){HNa-Ha)) =0. (12.1) 

In particular, p does not divide Un- 

So, if we hope to improve Theorem H] with k = 1, then it must be by increasing exponents 
of prime numbers p < in fll.lOp . According to Remarks [3]^b) in the Introduction, an 
improvement is therefore only possible if Vp{H]\f — 1) > 2 for some p < N. 

The final result of this section shows that, if Vp{HN — 1) = 3 (for which, however, so far 
no examples are known; see Remarks [3t^b)), the exponent of p in the definition of at in 
fll.lOP cannot be increased so that Theorem |4] with k = 1 would still hold. 

Proposition 5. Let p be a prime number and N a positive integer with p < N and 

1 

Vp{H]\j) = 3. If p is not a Wolstenholme prime and ^ ± 1 mod p, then qj^[z)p^N'^'- ^ 
Z[[z]\. 

Again, the proof is completely analogous to the proof of Proposition [3] in Section [101 
which we therefore omit. 

So, if the conjecture in Remarks [3](c) that no prime p and integer A^ exists with 
Vp{HN — 1) > 4 should be true, then Theorem H] with = 1 is optimal, that is, the 
Dwork-Kontsevich sequence {ujq)N>i is given by un = QnN\. 

13. Outline of the proof of Theorem [5] 

In this section, we provide a brief outline of the proof of Theorem [5l reducing it to 
Lemmas These lemmas are subsequently proved in Sections [T5] and [TBI with two 

auxiliary lemmas being the subject of the subsequent section. 

We follow the strategy that we used in Section [3] to prove Theorem [21 that is, by the 
consequence of Dwork's Lemma given in Lemma [3l we want to prove that 

F^{z)GLM^P)-pFN{znGLMz)epzZp[[z]]. 

The {a + Kp)-th Taylor coefficient of Fn(-2)Gl,n(-2^) - pFn(^^)Gl,n(-2) is 

K 

C{a + Kp) := ^ BN(a + jp)BT^{K - j){HL{K-j) - pHLa+Ljp), 

j=0 

where Bn(w^) := Y['j=i'^Nj{'m), the quantities Bat^. (m) being defined in (11.151) . In view of 
Lemma [31 proving Theorem \5\ is equivalent to proving that 

C(a + Kp) G pZp 
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for all primes p and non-negative integers a and K with < a < p. Again using (13 .31) with 
J = La + Ljp, we have 

K 

C(a + Kp) = ^ BN(a + jp)BT^{K - j){HL{K-j) - HyLa/p\+Lj) mod pZp. 

3=0 

The analogue of Lemma [5] in the present context, which allows us to get rid of the floor 
function \_La/p\ and rearrange the sum over j, is the following lemma. The proof can be 
found in Section [T5l 

Lemma 24. For any prime p, non-negative integers a and j with < a < p, positive 
integers Ni, N2, . . . , A^^^, and L G {1, 2, . . . , max(A''i, . . . , N^)}, we have 

BN(a + pj) {HLj+[La/p\ - Hij) e pZp. 

We now do the same rearrangements as those after Lemma [5] to conclude that 

C{a + Kp) = -^ ^ Ym,s modpZp, 

s=0 m=0 

where r is such that K < p"^, and 

Ym,s := {Himp^ — Hi^^/.p^ps+i)S{a, K, s,p,m), 
the expression S(a, K, s,p, m) being defined by 

(m+l)p^ — 1 

S(a, K, s, p, m) := ^ {B^{a + jp)B^{K - j) - B^U)B^{a + {K - j)p)) . 

j=mp^ 

In this expression for S(a, s,p, m), it is assumed that Bn(?t-) = for negative integers n. 
If we prove that 

Y^,, G pZp (13.1) 

for all m and s, then C(a + Kp) G pZp, as desired. 

Now, the last assertion follows from the following two lemmas, with the proof of the 
first given in Section [161 while the proof of the second is easily accomplished by a trivial 
adaptation of the proof of Lemma [7] given in Section [71 where we change all occurrences of 
i?N by Bn and apply Lemma [Ml instead of Lemma [3 The use of Lemma [Dean be dropped 
without substitute, (p) Lemma [251 is the analogue of Lemma[n]in the present context, while 
Lemma [26] is the analogue of Lemma [3 

Lemma 25. For all primes p and non-negative integers a, m, s, K with < a < p, we have 

S(a, K, s, p, m) G p^^^B-;<i{m)'Lp. 



^To prove the refinement announced at the end of the Introduction that qi.Nl^^)^^^"^*^^-* <= ^[[-^l], the use 
of Lemma |3I must be everywhere replaced by the use of Lemma 1301 the latter being proved in Section 1141 
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Lemma 26. For all primes p, non-negative integers m, positive integers Ni, N2, . . . , N^, 
and L G {1,2,..., max(A''i, . . . , A^a:)}) we have 

BN(m) {Hirnp^ — i^L[m/pJp=+i) ^ — ^p- 

It is clear that Lemmas [23 and imply (113. II) . This completes the outline of the proof 
of Theorem [5l 



14. Further auxiliary lemmas 

In this section, we establish four auxiliary results. The first one. Lemma [271 provides 
the observation (11.171) that reduces Zudilin's Conjecture [2] to Theorem [3 The second 
one. Lemma [23, is required for the proof of Lemma [25] in Section [TJl while the third one. 
Lemma [2^ is required for the proof of Lemma [231 in Section [THl The last result. Lemma [501 
justifies an assertion made in the Introduction. Moreover, the proofs of Lemmas [29] and [30] 
make themselves use of Lemma [28] 

Lemma 27. Let m be a non-negative integer, and let N he a positive integer with associated 
parameters ai,Pi,fi,ri {that is, given by (I1.13p and (I1.14p . respectively). Then 

i=i i=i 

Proof. For = 1, we have Hi(m) = 0, so that the assertion of the lemma holds trivially. 
Therefore, from now on, we assume N >2. 

We claim that, for any real number m > 0, we have 



f][^ r(m + r,/iV) _ n;=ir(a,m + l) 



V{m + iyW ii Vir^/N) nLir(/3jm + l 

where T{x) denotes the gamma function. This generalises Zudilin's identity (ll.lSp to real 
values of m. We essentially extend his proof to real m, using the well-known formula [31 
p. 23, Theorem 1.5.2] 

r(a) v(^ + ^ v(^+'^---v(^ + = n5-'^"(27r)("-^)/2p^^^)^ ^^4 2) 

valid for real numbers a and positive integers n such that aN is not an integer < 0. 
Indeed, as in the Introduction, let pi,p2, . . . ,pe denote the distinct prime factors of A^. 
(It should be noted that there is at least one such prime factor due to our assumption 
> 2.) Furthermore, for a subset J of {1,2, ...,£}, let pj denote the product HjeJ^'i 
of corresponding prime factors of A^. (In the case that J = 0, the empty product must 
be interpreted as 1.) Then, by the principle of inclusion-exclusion, we can rewrite the 
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left-hand side of ( 114. II) in the form 



C]y \J\ even |J| odd 



r(m + n.c{i,2,...,n ni^ r (m + ^) n.c{i,2,...,} ni^r r (^) ■ 

\J\ odd |J| even 

To each of the products over i, formula fll4.2l) can be applied. As a result, we obtain the 
expression 

_ n.«o „(j7)"'"'"'"r(™^ + i) n,,u, .,r(i) 

Ojy |J| even |J| odd 



\.\.JC{l,2,...,i}[pj) ^y^PJ^^J |J|even 



|J| odd 

Ojy |J| even 



;i4.3) 



|J| odd 

where the simplification in the exponent of N/pj is due to the fact that there are as many 
subsets of even cardinality of a given non-empty set as there are subsets of odd cardinality. 
Since, again by inclusion-exclusion, 

E E ^^A'nO-^-^w. (".4) 



JC{1,2,...,£}^'^ JC{l,2,.../y p\N 
\J\ even |J| odd 



we have 



1 |J|even 1 ILl T (ajm 1) 



r(m + i)«<". n,,,,, <,r(< + i) ni.,r(ft™+i) 



|J| odd 



and 



n]\T-mN/pj 
|J| odd 

Finally, consider a fixed prime number dividing A^, pj say. Then, using again (114.41) . we 
see that the exponent of pj in the expression (114. 3p is 

m srp N m x - mA^ -p-r / l\ m (p{N) mip{N) 

J| odd, j^J |J| even,j^J PT^Pi 
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If all these observations are used in (114.31) . we arrive at the right-hand side of (114. ip . 

Now, let us call b{m) the function defined by both sides of (114. ip . and let iIj{x) = 
T'{x)/T{x) be the digamma function. We will use the well-known property (see |3i p. 13, 
Theorem 1.2.7]) that ip{x + n) —ip{x) = H{x, n) for real numbers x > and integers n > 0. 

By taking the logarithmic derivative of the right hand side of (114. ip . we have 

b'(m) ^ ^ 

= + 1) - JZ/^.V-l/^,^ + 1) 

^ ^ j=l j=l 

= ^ ajHa^rn " ^ PjH/^.m, (14.5) 

because ctj = '^]=iPj- It also follows that 6'(0)/6(0) = 0. 

On the other hand, by taking the logarithmic derivative of the left hand side of (114.10 . 
we also have 

b'( ) ^^^^ 

-Pl = log(C^) + V V^(m + r,/N) - ^{N)^{m + 1). 
b[m) ^—^ 



Since b'{0)/b{0) = 0, we have log(C^) = - ^Jl^ -ipirj/N) + ip{N)ilj{l) and therefore, 

{ip{m + Tj/N) - ij{rj/N)) - ^{N) {ij{m + 1) - ^(1)) 



ip{N) 

= H{rj/N, m) - ip{N)H{l, m) 

= H^(m). (14.6) 

The lemma follows by equating the expressions (114.50 and (114. 6p obtained for b'{m)/b{m). 

□ 

Lemma 28. For any integer N > 1 with associated parameters ai, Pi, fj,,ri, the function 

1=1 1=1 

has the following properties: 

{{) A is 1-periodic. In particular, A{n) = for all integers n. 
(ii) For all integers n, A is weakly increasing on intervals of the form [n,n + 1). 
{Hi) For all real numbers x, we have A(x) > 0. 

{iv) For all rational numbers r 7^ whose denominator is an element of {1,2, ... , N}, 
we have Air) > 1. 
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Remark 5. Clearly, the function A is a step function. The proof below shows that, in fact, 
all the jumps of A at non-integral places have the value +1 and occur exactly at rational 
numbers of the form r/N, with r coprime to N. 

Proof. Property (i) follows from the equality J2i=i = SILi A ^^"^ trivial fact that 
A(0) =0. 

We turn our attention to property {ii). For convenience of notation, let 

be the prime factorisation of A^, where, as before, pi,p2, . . . ,pe are the distinct prime factors 
of A^, and where ei, 62, . . . , are positive integers. 

As we already observed in the remark above, the function A is a step function. Moreover, 
jumps of A can only occur at values of x where some of the a^x, 1 < « < /i, or some of the 
PjX, I < j < rj, (or both) are integers. At these values of x, the value of a (possible) jump 
is the difference between the number of i's for which aiX is integral and the number of j's 
for which (3jX is integral. In symbols, the value of the jump is 

#{z : 1 < i < /i and aiX G Z} - #{j : 1 < j < 77 and (3jX G Z}. (14.7) 

Let X be the place of a jump, X not being an integer. Then we can write X as 



tl 72 ti ' 

Pi P2 ■■■Pi 

where fi, f2, . . . , fi are non- negative integers, not all zero, and where Z is a non-zero integer 
relatively prime to p^iP^2 ■ ■ ■Pe" ■ Given 

with ei + 62 + • ■ ■ + — (ai + 02 + • • ■ + a^) even and < — < 1 for each k = 1,2, . . . , i, 
the number a^X will be integral if and only if > fk for all k G {1,2, ... Similarly, 
given 

=p\^p\^ ■■■p\' 

with ei + 62 + ■ — h e£ — (61 + 62 + ■ — ^b^) odd and < Cjt — 6^ < 1 for each k = 1,2, . . . ,C., 
the number (3jX will be integral if and only if 6;^ > fk for all A; G {1,2, . . . ,f\. We do not 
have to take into account the /?j's which are 1, because 1 ■ X = X is not an integer by 
assumption. For the generating function of vectors (ci, C2, . . . , q) with 6^ > > fk and 
Cfc — Cfc < 1, we have 

ei ei I 

J2 J2 z'^+-+''-^'^+-+'^^'^ = l[{l + z-mm{l,ek-fk}). 

ci=max{ei — l,/i} C£=max{e^ — 1,/^} k=l 

We obtain the difference in (114. 7p (with X in place of x) by putting z = —1 on the left-hand 
side of this relation. The product on the right-hand side tells us that this difference is in 
case that 7^ fk for some k, while it is 1 otherwise. Thus, all the jumps of the function 
A at non-integral places have the value +1. 

Property {Hi) follows now easily from {i) and {ii). 
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In order to prove (iv), we observe that the first jump of A in the interval [0, 1) occurs 
at a; = Thus, A(x) > 1 for all x in [1/A^, 1). This implies in particular that A(r) > 1 
for all the above rational numbers r in the interval [1/iV, 1). That the same assertion holds 
in fact for all the above rational numbers r (not necessarily restricted to [1/A^, 1)) follows 
now from the 1-periodicity of the function A. □ 



Lemma 29. For any integers m,r,w > such that <w Kp^ , we have 



:i4.8) 



Proof. We first show that we can assume that m is coprime to p. Indeed, let us write 
m = hp* with gcd(/i,p) = 1. We have to prove that 

B^{w + hp^+') 
B^ihp*) ^ 

Since fp(BN(/ip*)/BN(/i)) = (as can be easily seen from (11.151) and Legendre's for- 
mula (14.11) ). this amounts to prove that 

Bn(w + V'^*^ 



Bn(/i) 



which is the content of the lemma with r + t instead of r and h instead of m, with 
w < p^ < p^"*"*. 

Therefore, from now on, we assume that gcd(m,p) = 1 (however, this assumption will 
only be used after (114.111) ). Since i;p(BN(mp'')/BN(m)) = 0, we have to prove that 

Bn(u^ + 'fnp^ 



'Btsiimp'^ 



> 



or, in an equivalent form, that 



k oo 



EEKE 

j=l £=1 



i=l 



Oil J [w + mp"^ 
pi 



Vj 

E 

i=l 



f5ij{w + mp'') 



- E 



i=l 



ctijmp 
pi 



Vj 



-E 



i=l >- 



pi 



> 0, (14.9) 



where aij, Pij, fij,r]j are the parameters associated to Nj. 
If £ < r, then for any j G {1, 2, . . . , k}, 



E 

i=l 



Moreover, 



aijmp 
pi 



E 



E 

i=l 



pi 



mp 



0. 



i=l 



aij{w + mp^ 
pi 



E 

i=l 



pi 



> 



because of Lemma [28](zm) with N = Nj. It therefore suffices to show 



EE l(E 

j=l i=r+l 



i=l 



pi 



Vj 



-E 

i=l 
/J 

E 



/3ij{w + mp'') 



i=l 



pi 



E 

i=l 



pi 



> 0, (14.10) 



(The reader should note the difference to (114.91) occurring in the summation bounds for I 
For £ > r, set xi = {mp'^/p^} and ye = {{w + mp'^)/p^}. Using again ^fli j — Xli'ii A j 
0, we see that the left-hand side of (114. lOp is equal to 



j=l £=r+l \ ^ i=l i=l ^ ^ i=\ i=\ 



(14.11) 



We now claim that xn < yi for I > r. To see this, we begin by the observation that, 
since m and p are coprime and £ > r, the rational number m/p^~'^ is not an integer. It 
follows that 



xe + 



pi 

Hence, since w < p"^ , we infer that 



m 



p 



+ 



p' 



fi-r 



< 1. 



w 



Xi+ -7 <l. 

pi 



On the other hand, we have 



w 

- + 

pi 



m 



pi 



xe 



w 



pi 



w 



—n+X(,> = —,+Xl. 



pl 



Since w > 0, we obtain indeed yi > xg, as we claimed. 

Using Xe < ye together with Lemma [28](u) . we see that, for i > r and j = 1,2, . . . k, we 
have 

^lj Vj H Vi 

i=l 1=1 i=l i=l 

which shows that the expression in (114.111) is non-negative, thus establishing (114.101) and 
also (114. 9p . This finishes the proof of the lemma. □ 

We conclude this section with a result which was announced near the end of the In- 
troduction. It is used nowhere else, but we give it for the sake of completeness. It is a 
generalisation of Lemma HI By the same techniques used to prove Theorem [2l it enables 
one to prove that qi,N(-2)^'^^'^^^^ e ^[N] (see Footnote [9]). 



Lemma 30. For any vector N and any integer m > 1, we have that Bn(1) divides B-^{m) 
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Proof. Obviously, it is sufficient to prove the assertion for k = 1 and N = (A^). Let A 
be the function associated to as defined in Lemma [251 We want to prove that, for any 
prime p, we have fp(BAr(m)) > fp(B7v(l)). We can assume that m and p are coprime 
because fp(BAr(mp*)) = t>p(BAr(m)) for any integers m, t > 0. 
Now, when gcd(m,p) = 1, we have that 

OO OD 

v,{B^{m)) = 5^ A(m/pO = A({m//}) 

OO 

Here, we used the 1-periodicity of A for the second equality. For the inequality, we used 
that {m/p^} > 1/p^ (because gcd(m,p) = 1 implies that m/p^ is not an integer) and the 
the (partial) monotonicity of A described in Lemma [28^ ^). □ 

15. Proof of Lemma [21] 

We follow the ffist part of the proof of Lemma [H We write aj,™, Pi^m, fJ'm, and rjm for the 
parameters associated to N^, m = 1,2, ... ,k. We may assume that max(A^i, . . . , N^) = 
Nf;. Then, using again Lemma.f2Miii) . 

k OO / /Im 

Vp{B^ia + pj))=J2J2\Yl 

m=l e=l \ 1=1 
OO / t^k 











pi 


i=l 


pi 





=1 \i=l 



ai^k{a + pj) 



p. 



Vk 

E 



i=l 



I3i,k{a + P3) 



p. 



E^' 



1=1 



a + jp 



p. 



with 



Vk 



^kix) := ^ [ai^kx\ - [Pi,kx\ 



1=1 



i=l 



We want to prove that 



Vp{Bj^{a + pj)) > 1 + Vp{Lj + e) 
for any integer e such that 1 < e < [La / p\ . We have 

a + jp a — pe/ L ^ pj + pe/L 



(15.1) 



p. 

15.1. First step. We claim that 



a + jp 

pi 



p. 



> A, 



p. 



pj +pe/L 
pi 



:i5.2) 



To see this, we ffist observe that 
'a + jp 



Afc 



pi 



A, 



a — pe/L ^ pj + pe/L 



p. 



p. 



Ak 



a — pe/L ^ f pj + pe/L 



p. 



p. 



0<^^^ + |^^^±|^i<l. (15.3) 
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because is 1-periodic. 
We now claim that 

a - 
< — 

Indeed, positivity is clear and we now concentrate on the upper bound. We write j 
up^~^ _l_ y with < f < p^^^. Hence, 

pj+pe/L) ( ^pv+pe/L^ f v ^pe/L 
P^ } \ } \p^~^ 

Since < £ < [La/p\ < L, we have < < l/p^~^ and therefore 

V pe/L V 1 

(where the last inequality holds by definition of v), whence 

ipj+per/Ll pv+pe/L 

Therefore, we have 



a — pe/L (pj+P£/L\ a—pe/L pv+pe/L a 



pt \ P^ j P^ P^ P^ P^ ^ 



Since < 1 and a < p, we necessarily have 



a V 
pt pt i 



as desired. 

Since °'~'^^J^ > 0, it follows from Lemma ^8^ i).(ii) (with A = A^) and (115.31) that 



^ ' a-pe/L \ pj +pe/L \\ ^ ^ f \ Pj +P<^/L \\ ^ ^ ( Pj +P£/L 



P^ \ P^ } J W P"^ ) J \ P^ 
Thus, we have proved the claim (115. 2p made at the beginning of this step. 

15.2. Second step. Let us write Lj + e = f3p'^, where d = Vp{Lj + e), so that 

pj + pe/L f3p'^~^ ^ ~^ 
f " L ■ 

We have proved in the first step that 

v,[B^{a + pj)) > > >,( ) . (15.4) 



,(BN(a + pj)) >Y.^n- 



By the same argument as the one that we used in the first part of the proof of Lemma in 
Section the rational number — is not an integer and for £ < (i+ 1, the denominator 



of ^^2-^ — is at most L. Since L < N^, it follows then from Lemma \^iv) . again with 
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A = Afe, that Afc(/5p'^+^^^/L) > 1 for any i in {1,2, . . . ,d + 1}. Use of this estimation in 
fll5.4p gives 

Vp{Bf^{a + pj)) >d + l = l + Vp{Lj + e). 
This completes the proof of fllS.ip and, hence, of Lemma | 

16. Proof of Lemma 

Again, we want to use Proposition [T|, this time with Ar{m) = gr{Tn) = BN(m). Clearly, 
the proposition would imply that S{a, K, s,p,m) G p'^'^^'B-!ss{m)Zp, and, thus, the claim. 
So, we need to verify the conditions {i)-{in) in the statement of the proposition. 

Conditions (i) and (ii) of Dwork's congruences theorem clearly hold, and we must check 
Condition [iii). To do the latter, we follow the method developed to prove Lemma [H] (see 
Section E]). The reader should recall that 

k 

BnM := JjBAr^(m), 

i=i 

where B {itl) is given by fll.l2p or (IL15I) . 

16.1. First step. Let us fix j e {1,2, and set Dn := N-'p^'^^Cn, which is an 

integer. We claim that 

BnAv + up + ?7,p*+^ ) B AT . {v + up) 



Bat, {up + np'+^ ) Bat . (up) 



+ Oif+'). (16.1) 



To prove (116.11) . we can use the same arguments as in the first step of the proof of LemmaEl 
due to the identities (0) 



B^,. {V + UP + np^+^) Dl^ Y[^,S'^ nr=i {r^ + (^ - + uN,p + nN,f+^) 



^N,{up + np'+^) + up + np'+^){v -1 + UP + np'+^) ■ ■ ■ {I + up + np'+^)Y^^''^ ' 

B;v, {v + up) DV Yifl'^ nr=i +{^- + nN,p) 



^N,{up) [i^^ + up){v - I + up) ■ ■ ■ [l + up)Y^^'^ ' 

and to the fact that {v + up){v — 1 + up) ■ ■ ■ (1 + up) is not divisible by p. 
A side result of ( 116.21) (which was actually used to prove (116.11) ) is that 

^N,{y + up) 



16.2 



"'^'^They arc immediate consequences of the definition (|f .12p of Bat . Zudilin used them in his proof of 
the following stronger version of (|16.1[) : 

Bjv^.(t; + Mp + np"+i) ^ Bjv^(t> + Mp) 
B^^.(7.p + np^+i) ^nAM ^ ^ 

However, for this, he assumes that p divides iVj (see [301 Eq. (35)]). Here, we do not assume that p divides 
Nj^ and therefore we obtain the weaker equality (|16.ip . which is fortunately enough for our purposes. 
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We deduce from this fact and from (116. ip that 

f\ B^^iup + nr+^) f}^\ B^^M ^ V fi ^N.iup) ^ 

or, in other words, 

+ 0{f+'). (16.3) 



Bn (wp + ) Bn (wp) 

16.2. Second step. Let us fix j G {1, 2, . . . , A;}. Exactly as in the proof of the second step 
of Lemma [6], the properties of Tp imply that 



BN,{u + np^) nl'iir(i + A,i(Mp + np^+i)) 



,-„mir(i + a,,wp) + o(p^+^) 



nEir(i + A,,wp) + (^(r+^) 

= ^(1 + 0(P-)). 

Here we used again the fact that rp(m) is never divisible by p for any integer m. 
Hence, taking the product over j = 1, 2, . . . , fc, we obtain 

B^{up + np'^'^^) Bn(up) 



B]^{u + rap*) Bn(u) 



{l + Oif+^)). (16.4) 



16.3. Third step. We follow verbatim the beginning of the third step in the proof of 
Lemma [6] (i.e., we multiply the left-hand and right-hand sides of (116.31) and (116.41) . etc.) 
to obtain 

B^{v + up + np'+^) _ B^{u + np') ^ B^{u + np") ^ B^{u + np') ^ 

B^{v + up) Bn(m) Bn(m) ' B^{v + up) 

It remains to check that 

B^{u + np') B^{n) B^{u + np') B^{n) 

— 1—\ — 7 3.nd — — — 7 r^p- (16.5) 

Bn(m) B^[v + up) B-^[v + up) B-^[v + up) 

The first assertion in (116.51) can be rewritten as 

Bfsiiu + np'^) B-s<i{v + up) 
B^{n) Bn(m) 
while the second assertion can be rewritten as 

Bn(m + np 



E Zp, (16.6) 



BM 



G Zp. (16.7) 
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Now, the assertion (116.71) is the special case w = u, m = n and r = s of Lemma [29l while 
f ll6.6p follows from (116. 7p combined with the special case w = v, m = u and r = 1 of 
Lemma [291 

This completes the proof of the lemma. 
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